큐로 스택 구현하기(c++)

큐를 이용하여 스택을 구현해보려고 합니다.

 

앞서 포스팅한 '스택으로 큐 구현하기'와 마찬가지로

https://jungahshin.tistory.com/24?category=830625

스택으로 큐 구현하기(c++)

 

총 2개의 큐를 사용하여 스택을 구현할 수 있습니다.

이해를 위해 다음 블로그를 참고하였고 따로 c++코드를 작성해보았습니다.

push, pop, isEmpty함수를 구현했습니다.

 

 

코드 첨부

 

// 큐 2개를 사용해서 스택을 구현하시오. (pop, push, empty 함수 구현)
#include <iostream>
#include <queue>
 
using namespace std;
 
int n, num;
string s;
queue<int> q1;
queue<int> q2;
 
void push(int data){
    if(q1.empty()){
        q1.push(data);
    }else{
        while(!q1.empty()){
            q2.push(q1.front());
            q1.pop();
        }
        q1.push(data);
        while(!q2.empty()){
            q1.push(q2.front());
            q2.pop();
        }
    }
}
 
bool isEmpty(){
    if(q1.empty()){
        return true;
    }
 
    return false;
}
 
int pop(){
    if(isEmpty()){
        cout<<"queue underflow"<<"\n";
        return 0;
    }
    int num = q1.front();
    q1.pop();
 
    return num;
}
 
int main()
{
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>s;
        if(s=="pop"){
            cout<<pop()<<"\n";
        }else if(s=="push"){
            cin>>num;
            push(num);
        }else if(s=="empty"){
            cout<<isEmpty()<<"\n";
        }
    }
 
    return 0;
}