[原创] 用两个stack实现queue的功能

最新推荐文章于 2024-07-27 18:50:18 发布

weixin_30520015

最新推荐文章于 2024-07-27 18:50:18 发布

阅读量173

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/lifeinsmile/p/5312925.html

版权

本文介绍了一种使用两个栈来实现队列的方法。通过定义一个类`doubleStackToQueue`，该类包含两个栈：`stk_in`用于入队操作，`stk_out`用于出队操作。当执行出队操作时，若`stk_out`为空，则将`stk_in`中的所有元素依次弹出并压入`stk_out`，以此实现队列的先进先出特性。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <stack>

using namespace std;

class doubleStackToQueue
{
private:
    stack<int> stk_in;
    stack<int> stk_out;
public:
    void push(int element);
    void pop();

};


void doubleStackToQueue::push(int element)
{
    doubleStackToQueue::stk_in.push(element);
}

void doubleStackToQueue::pop()
{
    if(doubleStackToQueue::stk_out.empty()){
        while(!doubleStackToQueue::stk_in.empty()){
            doubleStackToQueue::stk_out.push(doubleStackToQueue::stk_in.top());
            doubleStackToQueue::stk_in.pop();
        }
    }
    if(doubleStackToQueue::stk_out.empty()){
        cout << " no element to pop...." <<endl;
        return;
    }
    else{
        cout << doubleStackToQueue::stk_out.top() << endl;
        doubleStackToQueue::stk_out.pop();
    }
}

int main()
{
    doubleStackToQueue queueDD;
    queueDD.push(1);
    queueDD.push(2);
    queueDD.push(3);
    queueDD.pop();
    return 0;
}