【题目】用两个栈实现一个队列，分别完成在队列尾部插入结点和在队列头部删除结点的功能。【分析】假设两个栈，栈1和栈2，来实现队列，栈1用来入队，栈2用来出队。
入队时，将元素全部压入栈1；
出队时，如果栈2不为空，就直接pop栈2，否则，就将栈1的所有元素pop到栈1里，再把栈2栈顶弹出。
由图所示，abcdef依次入队，压栈，出队时先将元素从s1弹出，压入s2，从s2出栈实现出队，即使后面再有...
分类：
其他好文 时间：
2015-05-27 10:23:41
阅读次数：
166
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution
{
public:
void push(int node) {
stack1.push(node);
} int pop() {
if(stack2.empty()) {//第二个栈为空时
while(!stack1.empty()) {...
分类：
其他好文 时间：
2015-05-18 14:51:02
阅读次数：
102
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 水题，直接上代码： class Solution
{
public: void push(int node) { stack1.push(node); } int pop() { if (stack2.e...
分类：
其他好文 时间：
2015-05-11 14:27:40
阅读次数：
114
题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类：
其他好文 时间：
2015-05-08 22:05:03
阅读次数：
156
思路：假设两个栈分别为s1,s2，实现进队列：进队列push到s1即可实现出队列：首先判断s2中是否含有数据，如果有则pop即可，否则需要把s1中的数据逐个出栈，然后进入s2栈，pop s2栈即可（基本思想是一个栈负责进栈，另一个栈负责出栈）代码如下：#include#includeusing na...
分类：
其他好文 时间：
2015-05-07 22:00:21
阅读次数：
124
问题：
假设有这样一个拥有3个操作的队列：
1. EnQueue(v): 将v加入队列中
2. DeQueue(): 使队列中的队首元素删除并返回此元素
3. MaxElement: 返回队列中的最大元素
设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。
方法：用两个栈来模拟队列
在代码中，maxStackItemIndex代表栈中dui...
分类：
其他好文 时间：
2015-05-06 23:08:08
阅读次数：
275
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
栈s1和栈s2，栈s1专门为入队，栈s2专门为出队。入队：当s1和s2都为空时，直接入队s1。当s1为空，s2不为空时，把s2的元素都倒回s1，然后再入队s1出队：当s2不为空时，直接出队s2当s2为空且s1不为空时，把s1的元素都倒进s2，然后出队s2代码实现如下：#include #includ...
分类：
编程语言 时间：
2015-04-12 09:07:37
阅读次数：
156
数组实现双端队列的时候注意区别判断上溢和下溢。用两个栈实现队列，就相当于把两个栈底靠在一起（背靠背），一个栈用来出队列，一个栈用来进队列。这个队列的操作时间大部分时候是常数时间，除了出列的栈为空，需要把进列的栈全部转移过去，再出列。Back（）操作和Pop（）操作类似，也是这样。而两个队列实现栈，队...
分类：
编程语言 时间：
2015-04-11 20:41:49
阅读次数：
254
//用两个栈实现队列的功能//假设有两个栈s1与s2，则s1保存刚刚入队的元素，若需出队且s2为空，则将s1所有元素压入s2（此时s2中元素顺序为元素入队顺序），然后取出s2栈顶即可，若s2非空（此时s2中元素为s1之前压入，其栈顶就是最早入队的元素），则直接取出s2的栈顶。template cla...
分类：
其他好文 时间：
2015-04-06 23:06:56
阅读次数：
155
