Stack

• stack은 접시가 쌓여 있는 것과 유사하다.
• 마지막에 들어온 값이 먼저 나온다. (First In Last Out)

Queue

• queue는 주문할 때 대기줄과 비슷하다.
• 먼저 들어온 값이 먼저 나간다. (First In First Out)