스택

• 먼저 들어간 자료가 나중에 나오는 자료구조( =후입선출 구조)
• 자료를 넣는 push 함수와 자료를 빼는 pop 함수를 갖는 게 정석이다.
• empty, full 등 다른 함수들을 가질 수 있다.

Queue

• 먼저 들어간 자료가 먼저 나오는 자료구조 (=선입선출 구조)
• 자료를 넣는 Enqueue 함수와 자료를 빼는 Dequeue 함수를 가진다.

문제

Min Stack

• 코드

괄호(스택)

• 코드

Implement Stack using Queues

• 문제 해석
• 코드