1、数据结构与算法课程设计报告数据结构与算法课程设计报告 一、设计题目：停车场管理 二、问题描述： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车 场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在 停车场的最北端） ，若停车场内已停了 n 辆汽车，则后来的汽车只能在门外的通道上等候，一旦 有车开走，收排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车 辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放 在停车场的车在它离开停车场时必须按它停留在停车场内的时间长短交纳停车费
2、。 试为停车场编 写按上述要求进行管理的模拟程序。 三、基本要求： 以栈模拟停车场， 以队列模拟车场外的便道， 按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达“或“离去“信息，汽车牌照号码以及到达或离去的时 刻。 对每一组输入数据进行操作后的输出信息为： 若是在停车场内停留的时间和应交纳的费用 （在 便道上停留的时间不收费） 。栈以顺序结构实现，队列以链表结构实现。 四、测试数据： 设 n=2，输入数据:（A，1，5） ， （A，2，15） ， （D，1，15） ， （A，3，20） ， （A， 4， 25） ， （A， 5，30） ， （D， 2，35）
3、 ， （D， 4， 40） ， （E， 0， 0） 。 其中： A表示到达 （arrival） ； D表示离去（departure） ；E表示输出（end） 。 五、实现提示： 需要另设一个栈，临时停放为给要离去的汽车让路而从停车车退出来的汽车， 也用顺序存储 结构实现。输入数据按到达的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的 牌照号码和进入停车车的时刻。 六、需求分析： （1）以顺序栈来表示停车场，限定停车场的容量 n。以链队列来表示便道。限制以实型变量 money 来存放停车场费率。 （2）按照从终端读入的数据序列进行模拟管理。每辆车需要三个数据，其中车辆数据为：A 表
4、示到达，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，0） 。其中：A 表示到达（arrival）
5、 ；D表示离去（departure） ；E表示输出（end） 。 七、概要设计： 1设定栈的抽象数据类型定义为： ADT stack 数据对象：D=ai|aicharset,I=1,2,，n,n=0 数据关系：R1=ai-1,aiD,I=2,n 基本操作：Initstack( Struct Qnode *next; Qnode,*QueuePtr; typedef struct QueuePtr front; /队头指针 QueuePtr rear; /队尾指针 ADT Queue 数据对象：D=ai|aiElemSet,i=1,2,n,n=0 数据关系：R1=|ai-1,aiD,i=2,n
6、约定其中端为队列头，端为队列尾。 基本操作： InitQueue( while(重复条件) if(条件) if(条件) 接受命令； 处理命令； for(初始值;循环条件;自加运算) for(初始值;循环条件;自加运算) else if 接受命令； 处理命令； if(条件) 接受命令； 处理命令； do 命令； while(循环条件) 接受命令； 处理命令； else 接受命令； 退出程序； 2）2 个栈模块-实现栈抽象数据类型 3）队列模块-实现队列抽象数据类型 各模块之间的调用关系： 主 程 序 模 块 栈模块 队列模块 八、详细设计： 1求停车车管理的详细算法 #include “stdio.h“ #include “alloc.h“ #include “stdlib.h“ /*#define NULL 0*/ #define ERROR 0 #def
