栈和队列实验报告

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划栈和队列实验报告　　数据结构实验报告　　实验二栈和队列实验　　班级：计12-2姓名：毛文祥学号　　一.实验目的　　熟悉栈和队列的基本特性，掌握栈和队列基本运算的实现过程。重点掌握栈和队列各种操作的实现。　　二.问题描述　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候,一旦有车开走，则排在便道上的第一辆车即可开入，当停车场内某辆车要离开时，

2、在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，试为停车场编制按上述要求进行管理的模拟程序。　　三.需求分析目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　该停车场问题可以理解为栈和队列的结合，因为停车场内部是先进入的车辆放到最北面，之后进来的车辆依次排到南面，如果有车辆要出去，那么在它之后进

3、入的车辆必须先退出，给这个车辆让路，这个车辆出去之后再返回到停车场，这就是栈的先进后出的操作一致，因此选择栈存储停车场内的车辆，而便道上的车辆则不同，便道上的车辆，进来之后就排在最西边，如果有车辆要出去，那么在它之前车辆必须依次排到队尾，之后这个车辆开出便道，这和队列的先进先出操作一致，因此用队列存储便道上的车辆。　　四.系统设计　　1.数据结构定义：　　structPark　　{　　intstatus;//车的状态,0表示进入,1表示离开　　intnum;//车的牌号　　inttime;//车离开或者进入的时间　　};//车的基本信息的结构体定义　　typedefstruct　　{　　s

4、tructPark*base;//栈底指针　　structPark*top;//栈顶指针　　intstacksize;　　}SqStack;栈数据结构定义　　队列数据结构类型定义　　typedefstructQNode目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　structParkdata;//数据域　　structQNode*next;　　}QNode,*Queueptr;　　typed

5、efstruct　　{　　Queueptrfront;//队头指针　　Queueptrrear;//队尾指针　　}LinkQueue;　　2.基本操作描述　　voidInitStack(SqStack&S);　　//初始化一个栈　　voidPush(SqStack&S,structParke);　　//压入一个栈顶元素　　structParkGetTop(SqStack&S);　　//得到栈顶元素,函数的返回值为存放车的信息的结构体变量　　structParkPop(SqStack&S);　　//删除栈顶元素，且函数的返回值为栈顶元素　　intEmptyStack(SqStackS);　　

6、//判断一个栈是否为空，空返回1，非空返回0　　voidVisitStack(SqStackS);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　//遍历一个栈而且输出栈元素的信息,输出顺序为从栈底元素到栈顶元素voidInitQueue(LinkQueue&Q);　　//初始化一个队列　　voidInsertQueue(LinkQueue&Q,structParke);　　//在队列的队尾处中插入

7、一个元素　　voidDeleteQueue(LinkQueue&Q);　　//删除队头元素　　voidVisitQueue(LinkQueueQ);　　//遍历队列，且输出队列元素信息,按照从队头到队尾的顺序输出voidDQueue(LinkQueue&Q,structParke);　　//在队列中删除元素信息的数据域中的num值和e的num相等的元素intDStack(SqStack&S,structParkp,dou