实验2：栈和队列的基本操作实现及其应用

最新推荐文章于 2022-11-20 17:19:27 发布

VinegarQAQ

最新推荐文章于 2022-11-20 17:19:27 发布

阅读量589

点赞数

本文链接：https://blog.csdn.net/Lum_0813/article/details/80085787

版权

本文档详细介绍了数据结构实验的目的、内容和步骤，包括栈和队列的顺序存储和链式存储结构，压栈、出栈、入队、出队操作的实现，以及一个十进制转二进制的算法。选做题目涉及模拟饭堂排队打饭的管理系统。实验要求学生遵循实验报告模板，做好预习，完成实验报告并上传至个人主页。

摘要由CSDN通过智能技术生成

一、实验目的

1、熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2、学会使用栈和队列解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模：

分别建立一个顺序栈和链栈，实现栈的压栈（插入元素）和出栈（删除元素）操作。

分别建立一个顺序队列和链队列，实现队列的入队和出队操作。

2、设计算法并写出代码，实现一个十进制数转换成2进制数。

3、选做题（*）

设计一个模拟饭堂排队打饭管理软件，实现“先来先打饭”的排号叫号管理。

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

四、实验要求

1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、加“*”为选做题。做好可加分。

3、严格按照数据结构实验报告模板和规范，及时完成实验报告。

4、在个人主页上发文章提交作业。

5、实验课会抽查3-5人，希望你可以被查到！

1、自己确定结点的具体数据类型和问题规模：

分别建立一个顺序栈和链栈，实现栈的压栈（插入元素）和出栈（删除元素）操作。

答：

完整代码：

#ifndefSeqStack_H                                            //避免重复包含头文件

# defineSeqStack_H                                          

const intStackSize=10;                                       //栈最多有10个元素

template<class DataType>

class SeqStack

{

    private:

        DataType data[StackSize];                             //存放栈元素的数组

        int top;                                              //栈顶指针