上机报告栈与队列

《上机报告栈与队列》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划上机报告栈与队列　　实验二堆栈和队列基本操作的编程实现　　【实验目的】　　堆栈和队列基本操作的编程实现　　要求：　　堆栈和队列基本操作的编程实现，掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。　　【实验性质】　　验证性实验　　【实验内容】　　内容：　　把堆栈和队列的顺序存储和链表存储的数据进队、出队等运算(转载于:写论文网:上机报告栈与队

2、列)其中一部分进行程序实现。可以实验一的结果自己实现数据输入、数据显示的函数。　　利用基本功能实现各类应用，如括号匹配、回文判断、事物排队模拟、数据逆序生成、多进制转换等。　　【实验分析、说明过程】　　【思考问题】目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　【实验小结】(总结本次实验的重难点及心得、体会、收获)　　【附录-实验代码】　　一、实验目的和要求　　(1)理解栈和队

3、列的特征以及它们之间的差异，知道在何时使用那种数据结构。　　(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。　　(3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。　　(4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。　　二、实验环境和方法　　实验方法：　　综合运用课本所学的知识，用不同的算法实现在不同的程序功能。　　结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。　　根据实验内容，编译程序。　　实验环境：WindowsxpVisualC++　　三、实验内容及过程描

4、述　　实验步骤：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　①进入VisualC++集成环境。　　②输入自己编好的程序。　　③检查一遍已输入的程序是否有错，如发现有　　错，及时改正。　　④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，　　根据提示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。⑤运行程序并分析运行结果是否合理。在

5、运行是要注意当输入不同的数据时所得结果　　是否正确，应运行多次，分别检查在不同情况下结果是否正确。　　实验内容：编译以下题目的程序并调试运行。　　1）、编写一个程序，实现顺　　的各种基本运算，并在此基础上设计一　　程序并完成如下功能：　　初始化栈s；　　判断栈s是否非空；序栈个主　　依次进栈元素a,b,c,d,e；　　判断栈s是否非空；　　输出出栈序列；　　判断栈s是否非空；　　释放栈。图Proj3_1工程组成目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车

6、场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　本工程Proj3_1的组成结构如图所示。本工程的模块结构如图所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。　　图Proj3_1工程的程序结构图　　其中包含如下函数：　　InitStack(SqStack*&s)//初始化栈S　　DestroyStack(SqStack*&s)//销毁栈s　　StackEmpty(SqStack*s)//判断栈空　　Push(SqStack*&s,ElemTypee)//进栈　　Pop(SqStack*&s,ElemType&e)

7、//出栈　　GetTop(SqStack*s,ElemType&e)//取栈顶元素　　对应的程序如下：　　//文件名:　　#include　　#include　　#defineMaxSize100　　typedefcharElemType;　　typedefstruct　　{　　ElemTypedata[MaxSize];　　inttop;//栈顶指针　　}SqStack;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、