앞서 Stack, Queue방식을 살펴봤다.
Stack은 LIFO 방식을 가진다.
Queue는 FIFO 방식을 가진다.
즉, Stack에 있는 요소들을 꺼낼 때는 들어간 역순으로 요소들이 나오게 되고, Queue는 들어간 순서대로 요소들이 나온다.
Stack을 가지고 Queue를 어떻게 구현할까?
두 개의 Stack을 가지고, Queue를 간단히 구현할 수 있다.
요소들이 담겨진 Stack에서 비어있는 Stack으로 값을 넣어주고 값을 다시 pop()해준다면 Queue와 같이 FIFO방식으로 요소를 꺼낼 수 있다.
