剑指offer7——两个栈实现队列
来源:互联网 发布:excel怎么合并数据 编辑:程序博客网 时间:2024/06/06 17:25
class Solution{public: void push(int node) { stack1.push(node); } int pop(){ if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int a = stack2.top(); stack2.pop(); return a; }private: stack<int> stack1;//入队堆栈 stack<int> stack2;//出队堆栈};
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
0 0
- 剑指offer7——两个栈实现队列
- 剑指Offer7:用两个栈实现队列
- [九度1512 剑指offer7] 用两个栈实现队列
- 《剑指offer》——用两个栈实现队列
- 《剑指offer》——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 用两个栈实现队列——剑指offer
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈来实现队列
- 剑指offer—用两个栈实现队列
- 《剑指offer》—5、用两个栈实现队列
- 牛客网—剑指offer-用两个栈实现队列
- 牛客网—剑指offer-用两个栈实现队列
- 剑指offer(5)—用两个栈实现队列
- 剑指offer—用两个栈实现队列
- 背包问题1
- Spinner的应用
- Web请求过程总结
- UML九大图
- BLE 广播、扫面、连接相关基础知识
- 剑指offer7——两个栈实现队列
- Visual Studio for Mac 安装&体验
- 二叉树后序线索化以及后序遍历
- STL 二分法 upper_bound()与lower_bound()使用方法
- 关于中值滤波算法,以及C语言实现
- html 表格和表单知识点
- eclipse工作空间配置--------新建菜单初始项
- Windows版本搭建安装React Native环境配置 count not find tools.jar问题
- 《构建之法》 第八章需求分析