算法练习五:用两个栈实现队列

来源:互联网 发布:视频捕捉软件 编辑:程序博客网 时间:2024/05/22 03:31
#include<iostream>#include<stack>using namespace std;/*用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。思路:入栈两次在出去即为队列顺序,将stack2作为出队操作,一旦stack2为空,将stack1中的内容全部入到stack2中,这是为了保证所有元素出队顺序不变*/stack<int> stack1;stack<int> stack2;void push(int node) {stack1.push(node);    }int pop() {if(stack2.empty()){while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}int res = stack2.top();stack2.pop();return res;}

0 0
原创粉丝点击