StackUsingQueuePOP.cpp

#include<iostream>
#include<queue>
using namespace std;

class Stack{
    int N;
    queue<int> q1;
    queue<int> q2;

    public:
    stack(){
        N=0;
    }

    void pop(){
        if(q1.empty()){
            return;
        }
        else{
            while(q1.size()!=1){
                q2.push(q1.front());
                q1.pop();
            }

            q1.pop();
            N--;
            
            queue<int> temp=q1;
            q1=q2;
            q2=temp;
        }   
    }

    void push(int val){
        q1.push(val);
        N++;
    }

    int top(){
        if(q1.empty()){
            return -1;
        }
        else{
            while(q1.size()!=1){
                q2.push(q1.front());
                q1.pop();
            }

            int ans = q1.front();
            q2.push(ans);

            queue<int> temp = q1;
            q1 = q2;
            q2=temp;

            return ans;

        }
    }

    int size(){
        return N;
    }

};

int main(){

    Stack st;
    st.push(1);
    st.push(2);
    st.push(3);
    st.push(4);
    st.push(5);

    cout<<st.top()<<endl;
    st.pop();
    cout<<st.top()<<st.size()<<endl;
    return 0;
}