用栈实现队列的进队出队操作

假设有两个栈stack1,  stack2 ,用这两个栈来实现队列的push()  和  pop()  操作

 

思路:

进队:push()  操作,直接使用stack1.push(),将元素进栈即可

出队:pop()   操作,先判断stack2是否为空。

若不为空,则stack2直接出栈即可;

若为空,则将stack1中的元素全部出栈,并依次压入栈stack2中,再将stack2中的元素出栈,即可完成操作。

 

C++实现代码:

class Solution
{
public:
    void push(int node) {
        //直接将数据从栈里压入,实现队列的Push操作
        stack1.push(node);
    }

    int pop() {
        int temp;
        if(stack2.empty())
            while(!stack1.empty())
            {
            temp = stack1.top();
            stack2.push(temp);
            stack1.pop();
        }
        temp = stack2.top();
        stack2.pop();
        return temp;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};
说明:这里用到的stack2.empty()函数,当stack2为空时返回true,否则返回false
类似的想法可以用队列实现栈的进栈出栈操作


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012824097/article/details/52366091
个人分类: 数据结构与算法
想对作者说点什么? 我来说一句

队列的杨辉三角的实现

2012年05月24日 277KB 下载

没有更多推荐了,返回首页

不良信息举报

用栈实现队列的进队出队操作

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭