두개의 큐로 구현하는 스택

두개의 큐를 이용해 스택을 구현해보자.

두개의 큐가 존재한다.
목적에 따라 메인큐와 서브큐로 생각해보자.

흐름은 아래와 같다.

1. 메인큐에 item이 입력될 때. (입력 전)
2. 기존 메인큐에 존재하는 아이템들은 순서대로 서브큐에 담는다.
3. 메인큐에 item이 입력되고
서브큐에 있던 아이템들을 순서대로 메인큐에 다시 담는다.

Image for post
Image for post

1이 입력될때 기존에 메인큐에 있던 Item이 없기 때문에 그대로 입력된다.

Image for post
Image for post

2가 입력될때 , 메인큐에 기존에 있던 item을 서브큐로 옴기고
메인큐에 2가 입력된 후 , 서브큐의 item들을 메인큐로 옴긴다.

Image for post
Image for post

3이 입력될 때, 기존에 있던 메인큐 item들을 서브큐로 옮기고
3이 입력된 후, 서브큐에 존재하는 item들을 다시 메인큐로 옮긴다.

-_-; 우연히 본. “두개 큐를 이용한 스택 구현” 정리

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store