[자료구조] 스택, 큐

stack(스택)

last in first out

가장 나중에 쌓아진 것이 가장 먼저 나간다.

 

활용)

list에서 pop, append -> stack 자료형

파이썬에서는 list 활용해서 stack을 사용한다.

 

ex) 뒤로가기 버튼, ctrl+z, undo

 

queue(큐)

first in first out

줄 앞에 있는 사람이 가장 먼저 들어간다.

큐에 먼저 입장한 요소가 가장 나중에 나가는 것.

 

ex) push 알림, 콜센터.