文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 栈和队列(定义和实现)
侵权投诉

栈和队列(定义和实现)

数据结构

#include "List.h"

template <class Type> class Queue : List<Type>//队列定义

{

public:

void EnQueue(const Type &value)

{

LastInsert(value);

}

Type DeQueue()

{

Type p = *GetNext();

RemoveAfter();

IsEmpty();

return p;

}

Type GetFront()

{

return *GetNext();

}

List<Type> ::MakeEmpty;

List<Type> ::IsEmpty;

};

#endif

测试程序

#ifndef StackTest_H

#define StackTest_H

#include "Stack.h"

void StackTest_int()

{

cout << endl << "整型栈测试" << endl;

cout << endl << "构造一个空栈" << endl;

Stack<int> a;

cout << "将1~20入栈,然后再出栈" << endl;

for (int i = 1; i <= 20; i++) a.Push(i);

while (!a.IsEmpty()) cout << a.Pop() << ' ';

cout << endl;

}

上一页第2页

你可能喜欢

  • 算法的概念
  • 数据结构重点
  • 二叉树遍历
  • 栈与队列
  • 数据结构栈和队列
  • 线性结构
  • 实验报告

热门文档

相关文档

  • 栈和队列的基本操作实现及其应用

    栈和队列的基本操作实现及其应用_IT/计算机_专业资料。栈和队列的基本操作实现...相关常量及结构定义: # define STACK_INIT_SIZE 100 # define STACKINCREMENT ...

  • 栈和队列--队列的表示与实现

    栈和队列--队列的表示与实现_IT/计算机_专业资料。数据结构3.2 栈的应用...用C语言 a1 5 定义为: 定义为: a2 4 typedef struct front a3 3 { a...

  • 栈和队列的定义

    出栈、取栈顶元素; 实现十进制数与八进制数的转换,十进制数与十六进制数的转换和任意进制之间的转换; (2) 、定义链式队列,完成队列的基本操作:入队和出队; 五...

  • 栈和队列的基本操作实现

    实验报告 姓名:张天童 班级:13401 学号:041340106 实验题目:栈和队列的基本操作实现 实验目的: 1.掌握栈的基本操作和具体的函数定义。 2.掌握队列的基本操作和...

  • 实验三 栈和队列的定义及基本操作1

    加深对栈结构和队列结构的理解,逐步培养解决实际问题的编程能力 二、实验内容定义顺序栈,完成栈的基本操作:空栈、入栈、出栈、取栈顶元素; 实现十进制数与八进制...

  • 队列的定义、表示、实现

    实现方式 栈和队列 3.2 队列 (Queue) 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 1 3.2 一、概念: 1. 定义 队列 只能在表的一端...

  • 栈和队列的定义

    栈和队列的定义_理学_高等教育_教育专区。介绍栈和队列的定义及实现4.1 栈---栈的定义栈(Stack)又称堆栈,它是一种运算受限的线性表 其限制是仅允许在表的...

  • 实验四 实现栈和队列的基本运行

    实验四 实现栈和队列的基本运行 学号: 班级: 姓名 尹亮 学号:2009131334 班级:09 计算机三班 一、实验目的 了解栈和队列的结构特点及有关概念, 了解栈和队列的...

  • ...栈和队列 共享栈与链栈的模板类实现及测试函数

    名称:实验二——栈和队列 学生姓名: 班级: 班内序号: 学号: 日期: 1.实验要求 2.1 题目 1 根据栈和队列的抽象数据类型的定义,按要求实现一个栈或一个队列...

  • 栈和队列的定义

    栈和队列(定义和实现) 3页 免费 栈和队列的定义 暂无评价 10页 1下载券 ...{success,overflow,underflow}; //栈的顺序结构建立 typedef int Stack_entry;...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email