큐로 스택을 표현하기 위해서는 두개의 큐가 필요하다.

Main큐에 Push

Untitled

Main큐의 원소가 하나만 남을 때까지 Main큐를 pop한다음 pop한 값을 임시큐로 push한다

Untitled

다시 임시큐에 있는 값을 임시큐가 빌때까지 Main큐로 push한다.

Untitled

그럼 큐의 front는 스택의 top과 같아진다.