资源描述：
《数据结构实验报告(实验三 停车场管理)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、韶关学院学生实验报告册实验课程名称：数据结构与算法实验项目名称：实验三栈和队列及其应用停车场管理实验类型（打√）：（基础、综合、设计√）院系：信息工程学院计算机系专业：*****姓名：***学号：*****指导老师：陈正铭韶关学院教务处编制一、实验预习报告内容预习日期：2007年4月16日实验预习报告内容原则上应包括实验目的、实验所用的主要仪器药品、实验原理与公式、实验预习疑问等项目。【实验目的】深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们，同时巩固对这两种结构的构造方法的掌握，接触较复杂问题的递归算法设计。【需要分析】设停车场是一个可停放n辆汽
2、车的通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达时间的先后顺序，一次由北向南排列，若车场内已停满n辆车，这后来的汽车只能在门外的便道上等候，一旦有车开车，则排在便道的第一辆车即可进入；当停车场内某辆车要离开时，在它之后的必须先退出车场为它让路，待该车开出大门外，其他车辆再按原次序进入车场，每辆停放在停车场的车在它离开停车场时必须按他停留的时间长短交纳费用。试为停车场编制按上要求进行管理的模拟程序。【软件平台】Windows2000，VisualC＋＋6.0或WINTC【概要设计】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序
3、列进行模拟管理。每一组输入数据包含三个数据项：汽车“到达”或“离去”信息，汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。栈以顺序结构实现，队列以链表结构实现。抽象数据类型栈定义如下：ADTStack{数据对象：D＝{ai
4、ai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1＝{
5、ai-1,ai∈D,i=2,...,n}约定an端为栈顶，a1端为栈底。基本操作：InitStack(&S)
6、操作结果：构造一个空栈S。DestroyStack(&S)初始条件：栈S已存在。操作结果：栈S被销毁。StackEmpty(S)初始条件：栈S已存在。操作结果：若栈S为空栈，则返回TRUE，否则FALE。StackLength(S)初始条件：栈S已存在。操作结果：返回S的元素个数，即栈的长度。GetTop(S,&e)初始条件：栈S已存在且非空。操作结果：用e返回S的栈顶元素。ClearStack(&S)初始条件：栈S已存在。操作结果：将S清为空栈。Push(&S,e)初始条件：栈S已存在。操作结果：插入元素e为新的栈顶元素。Pop(&S,&e)初始条件：栈S
7、已存在且非空。操作结果：删除S的栈顶元素，并用e返回其值。抽象数据类型队列定义如下：ADTQueue{数据对象：D＝{ai
8、ai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1＝{
9、ai-1,ai∈D,i=2,...,n}约定其中a1端为队列头，an端为队列尾基本操作：InitQueue(&Q)操作结果：构造一个空队列Q。DestroyQueue(&Q)初始条件：队列Q已存在。操作结果：队列Q被销毁，不再存在。QueueEmpty(Q)初始条件：队列Q已存在。操作结果：若Q为空队列，则返回TRUE，否则返回FALSE。Que
10、ueLength(Q)初始条件：队列Q已存在。操作结果：返回Q的元素个数，即队列的长度。GetHead(Q,&e)初始条件：Q为非空队列。操作结果：用e返回Q的队头元素。ClearQueue(&Q)初始条件：队列Q已存在。操作结果：将Q清为空队列。EnQueue(&Q,e)初始条件：队列Q已存在。操作结果：插入元素e为Q的新的队尾元素。DeQueue(&Q,&e)初始条件：Q为非空队列。操作结果：删除Q的队头元素，并用e返回其值。【疑问】单链表中是否设头结点好？（这部分内容因人而异，也可不写）实验预习评分：二、实验原始（数据）记录实验时间：2007年4月18
11、日（星期三第7，8节）实验同组人：如有实验实验数据表格，学生在实验预习时应画好实验数据表格，供实验填写数据。请选择所需要的操作功能(A,D,E,Q):A请输入车号:1请输入到达时刻:1--------------------------------
12、车号
13、停车位置
14、到达时刻
15、--------------------------------
16、1
17、停在停场内1号位
18、1
19、--------------------------------请选择所需要的操作功能(A,D,E,Q):A请输入车号:2请输入到达时刻:2----------------------------
20、----
21、车号
22、停车位置
23、到达时刻
24、--------
