资源描述：
《《数据结构与算法》课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《数据结构与算法》课程设计报告实验人：计算机科学与技术（软件开发方向）计软05-3刘显明学号：一、设计题目：停车场管理二、问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，收排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车
2、场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。三、基本要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车"到达"或"离去"信息，汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。四、测试数据： 设n=2，输入数据:（'A'，1，5），（'A'，2，15），（'D'，1，15），（'A'，3，20），（'A'，4，25），
3、（'A'，5，30），（'D'，2，35），（'D'，4，40），（'E'，0，0）。其中：'A'表示到达（arrival）；'D'表示离去（departure）；'E'表示输出（end）。五、实现提示：需要另设一个栈，临时停放为给要离去的汽车让路而从停车车退出来的汽车，也用顺序存储结构实现。输入数据按到达的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车车的时刻。六、需求分析：（1）以顺序栈来表示停车场，限定停车场的容量n。以链队列来表示便道。限制以实型变量money来存放停车场费率。（2）按照从终端读入的数据序列进行模拟管理。每辆车
4、需要三个数据，其中车辆数据为：A表示到达，D表示离去，E表示程序结束。车辆牌照为整型数据。进场或离场时间同样为整型数据。（3）对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。（4）该程序可以模拟停车场的管理过程。（5）测试数据：设n=2，输入数据:（'A'，1，5），（'A'，2，15），（'D'，1，15），（'A'，3，20），（'A'，4，25），（'A'，5，30），（'D'，2，35），（'D'，4，40），（'E'，0，
5、0）。其中：'A'表示到达（arrival）；'D'表示离去（departure）；'E'表示输出（end）。七、概要设计：1．设定栈的抽象数据类型定义为：ADTstack{数据对象：D={ai
6、ai∈charset,I=1,2,……，n,n>=0}数据关系：R1={ai-1,ai∈D,I=2……,n}基本操作：Initstack(&S)操作结果：构造一个空栈S。DestroyStack(&S)初始条件：栈S已经存在。操作结果：操作结果：销毁栈S。ClaerStack(&S)初始条件：栈S已经存在。操作结果：将S清空为空栈。StackLength
7、(&S)初始条件：栈S已经存在。操作结果：返回栈S的长度。StackEmpty(&S)初始条件：栈S已经存在。操作结果：若S为空栈，则返回TURE，否则返回FALSE。GetTop(S,&e)初始条件：栈S已经存在。操作结果：若栈S不空，则以e返回栈顶元素。Push(&S,e)初始条件：栈S已经存在。操作结果：在栈S的栈顶插入新的栈顶元素e。Pop(&S,&e)初始条件：栈S已经存在。操作结果：删除S的栈顶元素，并以e返回其值。StackTraverse(S,visit())初始条件：栈S已经存在。操作结果：从栈底到栈顶依次对S中的每个元素调用函数visit()。
8、}ADTstack2．设定链式队列的抽象数据类型为：typedefstructQnode{ QelemType data; StructQnode *next;}Qnode,*QueuePtr;typedefstruct{QueuePtr front;//队头指针QueuePtr rear; //队尾指针ADTQueue{数据对象：D={ai
9、ai∈ElemSet,i=1,2,……,n,n>=0}数据关系：R1={
10、ai-1,ai∈D,i=2,……,n} 约定其中端为队列头，端为队列尾。基本操作： InitQueue(&Q)操作结果：构造
11、一个空队列
