ساختن پشته بوسیله 2 تا صف

Question

سلام چجوری میشه stack رو با 2 تا queue ساخت ؟

Answer 1

void main(){
    Queue<int> q1,q2;
    Stack<int> s;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        q1.enqueue(x);
    }
    while(!q1.isEmpty()){
        int x=q1.dequeue();
        q2.enqueue(x);
        s.push(x);
    }
    while(!q2.isEmpty()){
        int x=q2.dequeue();
        cout<<x<<" ";
    }
    cout<<endl;
    while(!s.isEmpty()){
        int x=s.pop();
        cout<<x<<" ";
    }
    cout<<endl;
}