数据结构课程设计
题目：模拟停车场管理问题
2020 年6 月 25 日·北京
信息工程学院 信息技术教学与实验中心
二、 目录 目录
二、 目录 ............................................................................... 1 三、 设计任务书 .................................................................. 2 四、 小组成员及分工 ......................................................... 3 五、 报告正文 ...................................................................... 3
1. 设计题目 ................................................................................ 3 2. 设计目的 ................................................................................ 3 3. 算法思想分析 ........................................................................ 3 4. 算法描述与实现 .................................................................... 4 5. 程序运行结果 ...................................................................... 10 6. 结论 ...................................................................................... 11
1
三、 设计任务书
课程设计名称：数据结构课程设计 课程设计编号：CST206 课程设计学分：2
课程设计周（时）数：2周
课程设计授课单位：信息工程学院计算机系 指导方式：集体辅导与个别辅导相结合 课程设计适用专业：计算机科学与技术 课程设计教材及主要参考资料：
《数据结构课程设计》，滕国文编著，清华大学出版社，2010年； 《数据结构课程设计》，陈越钦铭雁编著，浙江大学出版社，2009年
《数据结构课程设计案例教程》, 马巧梅等编著, 人民邮电出版社，2012年
题目1：模拟停车场管理问题 问题描述：
设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场按车辆到来的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 基本要求：
试为停车场编制按上述要求进行管理的模拟程序。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。 实现提示：
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，例如：('A',1,5)表示一号牌照车在5这个时刻到达，而('D',5,20)表示5号牌照车在20这个时刻离去，整个程序可以在输入信息为('E',0,0)时结束。对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，
2
数据结构课程设计实验报告-模拟停车场管理问题
