두개의 스택으로 큐 구현하기

두 개의 스택으로 큐 구현하기

 

스택은 나중에 들어간 데이터가 먼저 나오는 자료구조이고,

큐는 먼저 들어간 데이터가 먼저 나오는 자료구조이다. 

 

그렇다면 스택으로 큐를 어떻게 구현할까??

 

처음에 이 문제를 보고 이게 과연 가능할까? 싶었는데 생각해보면 간단하다. 

왜냐? 스택이 두 개인걸 활용하면 되니까!!

 

스택1은 데이터를 입력받는 용으로만 사용한다. 

스택2는 데이터를 빼는 용도로만 사용한다. (pop)

 

스택1에 데이터가 있고 스택2가 비어있다면 스택1의 데이터를 스택2로 옮기고 이걸 다시 Pop 하면 된다.