没有合适的资源？快使用搜索试试~ 我知道了~

首页栈和队列（实验报告包含源程序）

栈和队列（实验报告包含源程序）

栈和队列

2星需积分: 29 24 下载量 119 浏览量更新于2023-03-16 评论 2 收藏 89KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

21页

改实验报告比较详实，源程序用C++编写，通过编译，建议使用CFREE编译

资源详情

资源评论

资源推荐

数据结构实验报告

顺序栈的实现和基本操作

一、需求分析

（1）顺序栈

◆ 栈的典型操作是入栈和出栈，前者将新元素压入栈中，后者弹出

栈顶元素。栈只提供对栈顶元素的访问操作，由 top ( )完成。Push

( )和 Pop ( )还有 Top ( )共同构成了栈的最小功能接口。此外，为了

方便使用，栈还有判空，判满和输出栈等功能。

◆ 输入形式及范围：输入形式为整型，范围为 0~65535。

◆ 输出形式：在顺序栈的初始化后显示初始化成功，在判断栈是否

为空时显示当前栈为空，入栈后显示入栈成功或者栈

已满。出栈时显示出栈元素或者栈为空。输出栈时依

次显示栈中元素。

◆ 程序功能：初始化栈，判断栈是否为空，判断栈是否为满，入栈，

出栈，取栈顶元素，出栈同时返回栈顶元素和输出

栈等功能。

◆ 测试数据：初始化后输入栈的长度为 4。

判断栈是否为空。

进行 5 次入栈操作。分别输入 1 2 3 4 5

输出栈。

执行 2 次出栈操作。

输出栈。

查看栈顶元素。

输出栈。

（2）队列

◆ 队列的典型操作是入队和出队，前者将新元素压入队列中，后者

弹出队首头元素。队列只提供对队头元素和队尾元素的操作，由

DeQueue ( ) 和 EnQueue( )完成。DeQueue 还有 EnQueue ( )共同构成

了队列的最小功能接口。此外，为了方便使用，队列还有判空，判

满和输出队列等功能。

◆ 输入形式及范围：输入形式为整型，范围为 0~65535。

◆ 输出形式：在顺序队列的初始化后显示初始化成功，在判断队列

是否为空时显示当前队列为空，入队列后显示入队成

功或者队列已满。出队列时显示出队首元素或者队列

为空。输出队列时依次显示队列中元素。

◆ 程序功能：初始化队列，判断队列是否为空，判断队列是否为满，

入队，出队，取队首元素，输出队列等功能。

◆ 测试数据：初始化后输入队列的长度为 54。

判断队列是否为空。

进行 5 次入队操作。分别输入 1 2 3 4 5

输出队列。

执行 2 次出队操作。

输出队列。

查看队首元素。

输出队列。

二、概要设计

（1）顺序栈

◆为了实现程序的功能，在.H 文件中定义了栈的模板类.

template <class T>

class Stack

{

私有数据成员：

private:

栈的最大长度 int MaxSize;

栈顶位置 int top;

顺序栈首地址 T *theArray;

公有成员：

public:

栈的初始化 void InitStack(int capacity=10);

操作结果：初始化一个默认长度为 10 的空栈

判断栈是否为空 bool IsEmpty() const;

初始条件：栈已存在。

操作结果：判断栈是否为空。为空则返回 1。

判断栈是否为满 bool IsFull() const;

初始条件：栈已存在。

操作结果：判断栈是否为满。为满则返回 1。

查看栈顶元素 const T &Top() const;

初始条件：栈已经存在。

操作结果：查看栈顶元素，且返回其值。

清空栈 void MakeEmpty() {top=-1;}

初始条件：栈已存在。

操作结果：清空当前栈中元素。

出栈 void Pop();

初始条件：栈已存在。

操作结果：将当前栈顶元素出栈。栈为空时提醒当前栈为空。

入栈 void Push(const T &e);

初始条件：栈已存在。

操作结果：将当前元素入栈。栈为满时弹出提醒当前栈已满。

出栈且返回栈顶元素 T TopAndPop();

初始条件：栈已存在。

操作结果：当前栈顶元素出栈且返回其值。

输出栈 void Output();

初始条件：栈已存在

操作结果：按顺序输出栈中元素

};

◆ 模板类中包含了以下函数

初始化栈 void InitStack(int capacity=10);

判断栈空 bool IsEmpty() const;

判断栈满 bool IsFull() const;

查看栈顶元素 const T &Top() const;

置空栈 void MakeEmpty() {top=-1;}

出栈 void Pop();

入栈 void Push(const T &e);

出栈且返回栈顶元素 T TopAndPop();

输出栈 void Output();

（2）队列

◆为了实现程序的功能，在.H 文件中定义了队列的模板类.

template <class T>

class Queue

{

私有数据成员：

private:

队列的最大长度 int MaxSize;

队列的当前位置 Int currentSize;

队头位置 int front;

队尾位置 int rear;

剩余20页未读，继续阅读

Zero.D.Saber

2012-06-04

栈的那个在vc++6.0环境下运行出错啊.提示Cannot open include file: 'stack.h': No such file or directory

dlkang001

粉丝: 1
资源: 4

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

栈和队列（实验报告包含源程序）

评论1

会员权益专享

最新资源

栈和队列（实验报告包含源程序）

评论1

堆栈与队列实验（含C代码和实验报告：括号匹配完成，利用栈队列逆置，栈的操作）

栈和队列 实验报告

数据结构实验报告2-栈与队列-队列基本操作算法-实验内容及要求.docx

数据结构栈和队列实验

c语言二叉树 栈和队列实验

数据结构栈和队列实验小结

sdut数据结构实验3栈和队列pta

栈和队列程序设计的基本思想，原理和算法描述：

数据结构实验栈和队列 出栈入栈 出队列入队列

写一个数据结构栈和队列的应用的实验的实验小结

头歌实践教学平台栈和队列

栈和队列的程序设计的基本思想，原理

栈和队列的定义；栈和队列的顺序存储结构及其基本运算

c语言中栈和队列的概要设计

栈和队列 程序设计的基本思想，原理

利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。

数据结构栈和队列的重要性

利用栈和队列完成回文的判断代码

栈和队列的运算特点是什么？先进先出的是栈还是队列？先进后出的是栈还是队列？

数据结构栈和队列c语言

会员权益专享

最新资源

栈和队列实验报告

c语言二叉树栈和队列实验

数据结构实验栈和队列出栈入栈出队列入队列

栈和队列程序设计的基本思想，原理