用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。好像第二种更好一点，毕竟push操作的频率高于pop。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 if(stack1.e...
分类：
其他好文 时间：
2015-08-25 18:25:57
阅读次数：
115
栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类：
其他好文 时间：
2015-08-10 13:45:26
阅读次数：
102
1.跟用栈实现队列不同，我感觉用队列去实现栈要困难的多，以至于根本就想不起来，参考了网络上的思路才算是有了写头绪，原来是这个这个样子。。。
2.如果用栈来实现队列还算可以理解的话，但用队列来实现栈就只有两个字来形容:no zuo no die!，下面我就来描述下这种奇葩的思路：
3.用两个队列queue1和queue2来模拟栈，具体怎么模拟呢？queue1是操作队列，先进先出，queue2是中转队列，每次取元素时，将0~size-2个元素先中转到queue2中，然后取出queue1的最后一个元素，然后，对，...
分类：
其他好文 时间：
2015-08-07 11:18:42
阅读次数：
110
class Queue {private: stack in; stack out; void reverseStackToOut() { auto size = in.size(); for (size_t i = 0; i < size...
分类：
其他好文 时间：
2015-08-04 00:08:11
阅读次数：
127
用两个栈实现队列的push() 和 pop()#include
#include
#include
using namespace std;template
class CQueue
{
public:
CQueue() {};
~CQueue() {}; void appen...
分类：
其他好文 时间：
2015-08-02 20:06:21
阅读次数：
117
用栈实现队列
leetcode ：
Implement Queue using Stacks
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element ...
分类：
其他好文 时间：
2015-08-02 16:53:21
阅读次数：
141
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
两个栈实现队列两个队列实现堆栈问题，网上有很多资料。这里仅仅是叙述操作方法的介绍觉得至少。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，假设是则将s1中元素压入s2并弹出最上面元素，假设不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k...
分类：
编程语言 时间：
2015-07-25 21:14:51
阅读次数：
120
题目：用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。队列的声明如下：template class CQueue{public: CQueue(void); ~CQueue(void); // 在队列末尾添加一...
分类：
其他好文 时间：
2015-07-21 12:00:18
阅读次数：
118
题目用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中，再压入两个元素bc，此时栈中有元素abc,其中c位于栈顶，而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则，我们应该先删除元素a。元素a存放在stack1中且不在栈顶，因此不能直接删除。注意到stack2还未使用，我们把stack1中...
分类：
其他好文 时间：
2015-07-20 16:17:14
阅读次数：
103
