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

本文档详细介绍了数据结构实验的目的、内容和步骤,包括栈和队列的顺序存储和链式存储结构,压栈、出栈、入队、出队操作的实现,以及一个十进制转二进制的算法。选做题目涉及模拟饭堂排队打饭的管理系统。实验要求学生遵循实验报告模板,做好预习,完成实验报告并上传至个人主页。
摘要由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;                                              //栈顶指针
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值