剑指Offer:用两个栈实现队列(一刷)
来源:互联网 发布:小米手机一直2g网络 编辑:程序博客网 时间:2024/05/24 06:18
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
我的想法:
push操作时,push进stack1
pop操作时,先把stack1的逐个push进stack2,pop掉stack2的栈顶元素后,原样push回stack1。
class Solution{public: void push(int node) { stack1.push(node); } int pop() { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } int result = stack2.top(); stack2.pop(); while (!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } return result; }private: stack<int> stack1; stack<int> stack2;};
阅读全文
0 0
- 剑指Offer:用两个栈实现队列(一刷)
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- 【剑指Offer】用两个栈实现队列
- 剑指offer-用两个栈实现队列
- 《剑指offer》-用两个栈实现队列
- 剑指offer 用两个栈实现队列
- 剑指offer 用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指offer|用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 浅谈 java 常见类(一)
- JQuery——相关练习
- akka router
- 学习日志0725
- Angular入门之输入输出绑定
- 剑指Offer:用两个栈实现队列(一刷)
- vb.net 教程 12-1 WebBrowser 2
- 类和对象
- HDU4549_M斐波那契数列_斐波那契数列&费马小定理
- python2.7 安装scrapy后报错
- java 单例设计模式
- 栈和队列的练习
- mongodb-索引
- 通过后缀表达式模拟计算器