stack (스택)

: LIFO(Last In, First Out) 방식으로 동작하는 자료구조

마지막에 들어간 데이터가 가장 먼저 나옴.

삽입: 끝에서 push

삭제: 끝에서 pop

image.png

https://upload.wikimedia.org/wikipedia/commons/thumb/2/29/Data_stack.svg/450px-Data_stack.svg.png

image.png

https://upload.wikimedia.org/wikipedia/commons/thumb/e/e4/Lifo_stack.svg/330px-Lifo_stack.svg.png

queue (큐)

: FIFO(First In, First Out) 방식으로 동작하는 자료구조

먼저 들어간 데이터가 가장 먼저 나옴.

삽입: 뒤에서 put

삭제: 앞에서 get

image.png

https://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Data_Queue.svg/330px-Data_Queue.svg.png

deque (덱)