1、 1 / 11 成绩： 经济与管理学院经济与管理学院 数据结构课程设计报告书数据结构课程设计报告书 信息管理与信息系统教研室信息管理与信息系统教研室 2 / 11 课程设计报告目录课程设计报告目录 1. 任务书 （3） 2. 课题说明与分析（5） 3 程序流程图 （6） 4 数据结构与程序模块说明 （7） 结束语（11） 致谢 （11） 参考文献 （11） 3 / 11 1 任务书任务书 课课 程程 设设 计计 任任 务务 书书 2009 学年 秋季学期 课题名称 停车场收费问题仿真 指导教师 学生姓名 x 系别 经济与管 理 专业 信息管理 学号 x 课题概述： 设停车场内只有一个可停放 n
2、辆汽车的狭长通道， 且只有一个大门可 供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排 列（大门在最南端，最先到达的第一辆车停放在车场的最北端） ，若车场内已 停满 n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则 排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开 入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原 次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间 长短交纳费用。 试为停车场编制按上述要求进行管理的模拟程序。 设计要求： 1、 进行认真、系统的信息采编，取得系统设计与开发的相关资料。 2、 要
3、求开发的同一个课题最多不超过 20 人。 3、 制作过程中要求设计成果不得抄袭他人。 4、 设计报告书要求详细具体，并按照要求的格式打印。 5、 将设计成果中主要页面拷贝到报告书中，报告书中最后应该附程 序清单。 6、 设计工具语言可以选择 C、C+、VB。 7、以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入 数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离 去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后 的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置； 4 / 11 若是车离去，则输出汽车在停车场内停留的时间和应交
4、纳的费用（在便道上 停留的时间不收费） 。栈以顺序结构实现，队列以链表实现。需另设一个栈， 临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结 构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车， 包含两个数据项：汽车的牌照号码和进入停车场的时刻。 主要参考资料： 1、 信息系统分析与设计 清华大学出版社。 2、 数据结构清华大学出版社 严蔚敏等编著。 3、 C 程序设计 清华大学出版社。 4、 C+程序设计 清华大学出版社。 5、 VB 程序设计 清华大学出版社。 设计成果要求： 1、课程设计报告书。 2、设计开发的程序清单或者软件。 进 度 计 划 安 排 起 止 日 期 要 求 完 成 的 内 容 18 周星期一 选定开发对象，收集资料。 18 周星期二 整理资料，并进行系
