- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验三栈和队列及其应用(I)讲解
电子信息工程学院2013级《数据结构》实验报告
姓名学号
实验项目栈和队列及其应用(I)实验内容1.采用顺序存储结构,实现栈的存储和基本操作。
栈的抽象数据类型定义参见教材第45页。
栈的顺序存储结构定义参见教材第46页。
2.采用顺序存储结构,实现队列的存储和基本操作
队列的抽象数据类型定义参见教材第59页。
队列的顺序存储结构定义参见教材第64页。算法设计与程序实现:算法分析 本次实验主函数采用顺序结构,主函数调用自己编写的头文件DataStructure_LinearList.h中的相关功能函数,完成实验要求。
程序实现步骤:
1、顺序栈结构的基本操作:首先初始化一个顺序栈结构,然后输入需入栈的元素个数N,通过一个循环依次输入N个元素,在输入的同时调用入栈函数,这样就完成了N个元素的入栈操作,随后调用返回栈顶元素的函数,返回栈顶元素,接着通过循环调用出栈函数完成出栈操作,最后销毁栈结构。当然在进行入栈和出栈操作时,会使用判断栈是否为空、对栈进行遍历等操作,这样就实现了对栈的基本操作。
2、栈结构的基本应用:(1)将输入的十进制数转换为二进制数。首先初始化一个栈结构,构造一个空栈,然后输入十进制数N,根据十进制转换为二进制的方法(除二取余法)通过循环判断将每次除二求模的数入栈,接着通过判断栈空条件,依次将栈中的元素出栈,然后输出这样就实现了十进制对二进制的转换,当然其他进制之间的也是如此。(2)Hanoi问题的实现。其主要思想就是递归,在进行递归调用函数本身的时候,参数的传递、变量保存以及函数返回都使用了栈结构(操作系统建立)。
3、顺序队列的基本操作:首先初始化一个空的顺序结构队列,然后输入需入队列的元素个数N,通过一个循环依次输入N个元素,输入的同时调用入队列函数,完成了N个元素的入队列操作,接着调用返回队头元素的函数,返回队头元素,接着通过循环调用出队列函数完成出队列操作,最后销毁顺序队列结构,这样就实现了对栈的基本操作。
核心程序此程序中用到的自己编写的头文件以在下面给出,而头文件的说明则在主函数中文件包含部分的注释处,核心程序如下:
1.主函数如下:
#include iostream //标准输入输出流库文件
#include windows.h //cmd窗口设置函数头文件
#include ADT.h //数据结构中相关结构体类型定义及相关数据类型定义
#include DataStructure_LinearList.h //数据结构第二章线性表中相关函数的定义及声明
using namespace std;
void print(void);
int main(void)
{
system(title 数据结构实验 实验三:栈和队列及其应用(I) ); //设置cmd窗口标题
system(color F1); //设置控制台窗口的背景色和前景色
system(date /T); //输出当前的日期
print();
cout 实验内容一:采用顺序存储结构,实现栈的存储和基本操作 endl;
SqStack S;
SElemType e;
InitStack_Sq(S); //构造一个空栈S
int count;
cout 请输入需入栈的元素个数:N = ;
cin count;
cout 请输入元素:;
for (int i = 0; i count; i++)
{
cin e;
Push_Sq(S, e);
}
GetTop_Sq(S, e);
cout 栈顶元素: e endl;
cout 出栈:;
while ((Pop_Sq(S, e)))
cout e ;
cout endl 栈的应用: endl 1.将十进制数转换为二进制数 endl;
DecToBin(); //将十进制数转换为二进制数
cout 2.汉罗塔问题 endl 请输入圆盘个数:;
int n; //圆盘个数
char x = A, y = B, z = C;
cin n;
cout 圆盘移动步骤:;
Hanoi(n, x, y, z);
DestoryStack_Sq(S); //销毁栈S
cout endl;
print();
cout 实验内容二:采
您可能关注的文档
- PPT_项目决策分析与评价(陈宪主讲).ppt
- PMC课程-孙立.ppt
- 实时数据库在油气集输总厂数字化建设中的应用(精简)讲解.ppt
- 实践能力模拟试卷三讲解.doc
- 实训任务2.3等效变换法复杂电路3讲解.ppt
- PPT制作基础操作.docx
- 实训楼勘测报告讲解.docx
- PPT制作相关元素.ppt
- PPT南京国民政府.pptx
- 实际问题与一元二次方程(所有分类)讲解.ppt
- 七章货物的保险.pptx
- 三章国际间接投资.pptx
- 人性假设理论.pptx
- 外研高一英语必修三ModuleIntroduction汇总市公开课获奖课件省名师示范课获奖课件.pptx
- 月相成因优质获奖课件.pptx
- 小学二年级语文课件《狐假虎威》省名师优质课赛课获奖课件市赛课一等奖课件.pptx
- 养羊业概况专题知识讲座.pptx
- 微生物的实验室培养市公开课获奖课件省名师示范课获奖课件.pptx
- 人教版六年级下册式与方程整理与复习市公开课获奖课件省名师示范课获奖课件.pptx
- 必威体育精装版高中精品语文教学:第二单元-第7课-诗三首:涉江采芙蓉、-短歌行、归园田居市公开课获奖课件省名师.pptx
文档评论(0)