两个队列实现栈

最新推荐文章于 2024-03-31 10:04:30 发布

imprincess

最新推荐文章于 2024-03-31 10:04:30 发布

阅读量126

点赞数

分类专栏： C++ 数据结构

本文链接：https://blog.csdn.net/imprincess/article/details/81952878

版权

C++ 同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

数据结构

21 篇文章 0 订阅

订阅专栏

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

int popStack(queue<int> &q1, queue<int> &q2){
    int top;
    if(q1.empty() && q2.empty()){
        return -1;
    }else{
        if(q1.empty()){
            while (q2.size() != 1){
                q1.push(q2.front());
                q2.pop();
            }
            top = q2.front();
            q2.pop();
        }else{
            while(q1.size() != 1){
                q2.push(q1.front());
                q1.pop();
            }
            top = q1.front();
            q1.pop();
        }
    }
    return top;
}

void pushStack(int data, queue<int> &q1, queue<int> &q2){
    if(q1.empty() && q2.empty()){
        q1.push(data);
    }else{
        if(!q1.empty()){
            q1.push(data);
        }else{
            q2.push(data);
        }
    }
}

int main()
{
    queue<int> q1;
    queue<int> q2;
    pushStack(1,q1,q2);
    pushStack(2,q1,q2);
    cout<<popStack(q1, q2)<<endl;
    cout<<popStack(q1, q2)<<endl;
    pushStack(3,q1,q2);
    pushStack(4,q1,q2);
    pushStack(5,q1,q2);
    cout<<popStack(q1, q2)<<endl;
    cout<<popStack(q1, q2)<<endl;
    cout<<popStack(q1, q2)<<endl;
    return 0;
}