queue_using_stack.cpp

#include<iostream>
#include<stack>

using namespace std;

class queue{

    stack<int> st1;
    stack<int> st2;

public:
    void push(int x){
        st1.push(x);
    }

    int pop(){
        if(st1.empty() && st2.empty()){
          cout<<"queue is empty"<<endl;
            return -1;
        }
        if(st2.empty()){
            while (!st1.empty())
            {
                st2.push(st1.top());
                st1.pop();
            }  
        }
        int topval=st2.top();
        st2.pop();
        return topval;
    }

    bool empty(){
        if(st1.empty()){
            return true;
        }
        return false;
    }
};


int main(){

    queue q;
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(4);


    q.pop();

    q.push(5);

    q.pop();

    q.pop();
    q.pop();
    q.pop();
    q.pop();
    q.pop();

    q.pop();

    

    return 0;
}