FIFO 의 형태를 가지는 구조다.

enqueue, dequeue 의 행동이 가능하다.

singly list 로 Queue 를 구현 하려면 어떻게 해야 할까?

항상 끝을 가리키는 node를 하나 더 사용하면 된다.

항상 끝을 가리키는 node 끝에 새로운 elem 을 이어주고 마지막을 다시 가리키면 된다.

Design Circular Queue

Queue using stacks