方法一：利用两个栈，每次push都利用另一个栈倒一遍。其中push O(n) 方法二：同样是利用两个栈，但是不同于上一种方法每次push都要倒一次。两个栈记作in和out，out顺序与queue一致。每次push都放到in中，需要pop的时候才把in倒到out中执行。相当于in作为一个缓存，out没 ...
分类：
其他好文 时间：
2018-08-22 22:54:09
阅读次数：
300
```C++ class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack1.empty() && stack2.empty()){ return -1; } if(!s... ...
分类：
其他好文 时间：
2018-08-21 21:04:28
阅读次数：
141
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 程序代码： 【方法一】 1 class Solution 2 { 3 public: 4 5 void push(int node) { 6 stack1.push(node); 7 8 9 } 10 ...
分类：
其他好文 时间：
2018-08-17 00:39:25
阅读次数：
134
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》 利用栈来进行操作，代码注释写的比较清楚：首先判断两个栈是否是空的：其次当栈二 为空，将栈1中取出来放到栈二，最终返回栈二首部值； 主要利用了pop（）方法和push方法： ...
分类：
编程语言 时间：
2018-08-12 12:00:07
阅读次数：
402
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：入栈时只入栈1，出栈为栈2；若栈2不为空，直接出栈；否则，将栈1中的值依次入栈2，之后栈2出栈 ...
分类：
其他好文 时间：
2018-08-05 16:53:12
阅读次数：
159
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 栈是先进后出的结构，而队列是先进先出的结构，题目中给出俩个栈，一个栈只能完成特定的操作，如何才能利用俩个栈让元素能够先进去先出来？ 一个栈元素是后出，那么叠加式把一个栈放入另一个栈中，该元素的出入 ...
分类：
其他好文 时间：
2018-08-04 21:40:56
阅读次数：
153
#include #include using namespace std; template void pushQueue(stack &stack1, T t){ stack1.push(t); } template T popQueue(stack &stack1, stack &stack2... ...
分类：
其他好文 时间：
2018-07-23 22:03:59
阅读次数：
151
题目 用两个栈实现队列。队列声明如下，实现appendTail和deleteHead，分别完成在队列尾部插入节点，和头部删除节点的功能。 思路 尾部插入：直接向stack1压入即可 头部删除：先进先出，因此在删除时，若stack1非空，先将stack1全部元素压入stack2，然后stack2.po ...
分类：
其他好文 时间：
2018-07-09 00:35:21
阅读次数：
126
时间限制：1秒 空间限制：32768K 热度指数：243863 本题知识点： 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码： class Solution { public: void push(int node ...
分类：
其他好文 时间：
2018-07-03 11:57:33
阅读次数：
138
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 限制： 时间限制：1秒 空间限制：32768K 热度指数：240468 1 package com.algorithm; 2 3 import java.util.Stack; 4 5 /** 6 * 用两个 ...
分类：
其他好文 时间：
2018-06-24 23:42:06
阅读次数：
219
