Stack vs Queue

Stack : 먼저 들어온게 나중에 나간다. (후입선출, Last In First Out, LIFO)

 - 예로 물건을 쌓아올린 것으로 생각하면 된다. 쌓아올린 물건들 중 원하는 물건을 꺼내기위해서는 가장 마지막에 올린 물건부터 차례대로 꺼내야 하기 때문이다.

Queue : 먼저 들어온게 먼저 나간다. (선입선출, First In First Out, FIFO)

 - 예로 사람들이 줄을 서있는것을 생각하면 된다. 물론 새치기가 없어야 된다는 조건이 있지만 줄을 서있다는 것은 먼저온 사람이 먼저 일을 처리한 후 먼저 가기 때문이다.