问题描述： 用两个栈实现队列，队列的声明如下，请实现他的两个函数AppendTail和DeleteHead，分别完成在队列 尾部插入节点和在队列头部删除节点的功能。 templateclass CQuene{public: CQuene(){}; ~CQuene(){}; void AppendTa...
分类：
其他好文 时间：
2014-11-25 23:23:34
阅读次数：
191
这个思路实在太难想了。。。。
/*
*str为PUSH，通过s1.push()使元素入栈;
*str为POP时，s2非空，输出栈顶元素，s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空，将s1中所有元素push进s2；
*str为POP时，s2为空，若s1不空，将s1中所有元素push进s2，最后输出栈顶元素并通过s2.pop()弹出栈顶元素；
*/题目描述：用两个栈来实现一...
分类：
其他好文 时间：
2014-10-17 16:55:57
阅读次数：
188
转自：http://bylijinnan.iteye.com/blog/1450125————————————————————————————————————————————Java代码 importjava.util.ArrayList; importjava.util.List; importj...
分类：
编程语言 时间：
2014-10-06 01:36:29
阅读次数：
280
题目：用两个队列实现栈。思路：可能看了我的《用两个栈实现队列》的那篇文章后，很多人都会想到“反向的反向等于正向”的思想，但“正向的正向还是正向”，因此我们不能用上篇文章的思想。在这里，我们要开动脑筋，另辟蹊径。设有两个队列q1和q2，我们把它看成一个整体，即从..
分类：
其他好文 时间：
2014-09-25 17:27:30
阅读次数：
162
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数，appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。思路：首先要明确的是，看到这道题目，我们最先应该想到的是用C++来实现之。为什么？因为看到栈和队列，如果用C来实现的话..
分类：
其他好文 时间：
2014-09-25 16:55:49
阅读次数：
175
用两个栈实现队列的效果，可以入栈，出栈，判空等。。。
实现的栈基本功能
lstack.h
#ifndef _LSTACK_H
#define _LSTACK_H
#include
using namespace std;
// 基于链式表的堆栈
class Stack {
public:
// 构造过程中初始化为空堆栈
Stack (void) : m_top (NULL) {}
/...
分类：
其他好文 时间：
2014-09-15 22:56:39
阅读次数：
481
两个栈实现队列+两个队列实现栈----java一.两个栈实现一个队列思路:所有元素进stack1，然后所有出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们须要的恰好再栈顶，出栈;若要给队列加入元素，即先进sack1,要出队时，...
分类：
编程语言 时间：
2014-08-10 15:35:40
阅读次数：
278
两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
用上一篇文章的immutable stack 来实现 immutable queue.
其实就是用两个栈实现队列，就
{CSDN:CODE:395989}...
分类：
其他好文 时间：
2014-06-18 06:21:56
阅读次数：
201
