스택으로 큐를 표현 할려면 스택이 두 개 있어야 한다.

• Enqueue(삽입) 연산

  1. 첫 번째 스택 (a) 에 추가 하면 된다.

• Dequeue(제거 및 반환)

  • 두 번째 스택 (b) 가 비어있지 않을 때

    두 번째 스택의top에 있는 값을 제거 (반환) 하면 된다.

  • 두 번째 스택 (b)가 비어있을 때

    첫 번째 스택 (a)가 빌 때까지 a를 pop하면서 pop된 값을 두 번째 스택 (b)에 push한다. (만약 첫번째 스택 (a)도 비어있으면 큐에 아무것도 없는것이다.