用两个栈实现队列的效果,可以入栈,出栈,判空等。。。
实现的栈基本功能
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
题目:用两个栈实现一个队列。队列的声明如下:请实现它的两个函数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
2 stacks to implement a queue.
分类:
其他好文 时间:
2014-05-22 02:25:01
阅读次数:
230
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列...
分类:
其他好文 时间:
2014-05-21 19:24:16
阅读次数:
192
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列...
分类:
其他好文 时间:
2014-05-19 19:22:26
阅读次数:
182
1 import java.util.Stack; 2 3 public class T007 { 4
public static void main(String[] args) { 5 Queue q = new Queue(); 6 q.stack1...
分类:
编程语言 时间:
2014-05-08 15:32:24
阅读次数:
356