数据结构课程设计---停车场仿真.docxVIP

成绩：三峡大学经济与管理学院数据结构课程设计报告书学号：姓名：历光林信息管理与信息系统教研室课程设计报告目录1. 任务书 …………………………………………………（3）2. 课题说明与分析…………………………………………（5）3．程序流程图 ……………………………………………（6）4．数据结构与程序模块说明 ……………………………（7）结束语……………………………………………………（11）致谢 ……………………………………………………（11）参考文献 ………………………………………………（11）1任务书三峡大学课　程　设　计　任　务　书2009学年秋季学期课题名称停车场收费问题仿真指导教师汪静学生姓名历光林系别经济与管理专业信息管理学号课题概述：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。设计要求：进行认真、系统的信息采编，取得系统设计与开发的相关资料。要求开发的同一个课题最多不超过20人。制作过程中要求设计成果不得抄袭他人。设计报告书要求详细具体，并按照要求的格式打印。将设计成果中主要页面拷贝到报告书中，报告书中最后应该附程序清单。设计工具语言可以选择C、C++、VB。 7、以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。主要参考资料：1、《信息系统分析与设计》清华大学出版社。2、《数据结构》清华大学出版社严蔚敏等编著。3、《C程序设计》清华大学出版社。4、《C++程序设计》清华大学出版社。5、《VB程序设计》清华大学出版社。设计成果要求：1、课程设计报告书。2、设计开发的程序清单或者软件。进度计划安排起止日期要求完成的内容18周星期一选定开发对象，收集资料。18周星期二整理资料，并进行系统的分析与研究。18周星期三系统初步设计，并将设计流程整理存档。18周星期四编写程序、调试、运行。设计成果初步形成。18周星期五修改设计成果、修改源程序。编写设计报告书并上交。审核（教研室主任）2.课题说明与分析随着科技的发展，社会的进步，越来越多的家庭进入了小康的行列。也就有越来越多的小汽车进入了现代社会的家庭。随着汽车工业的迅猛发展，我国汽车拥有量急剧增加。在许多城市，比如北京、上海、广州、深圳等甚至在一些小城市，停车困难已不是新鲜问题。停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。本论文旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。一个典型的停车场管理信息系统需要包括车辆进出管理及收费功能、停车场车位及车主信息查询功能和系统设置及管理功能。1. 停车场车位划分首先将停车场划分为停车场和便道两部分。对于固定车位的车辆，系统有着详细的信息记录，车辆信息。会根据停车时长进行缴费。停在便道上的车不需要缴费。停车场的车辆总是停放在自己的车位上，不同类型停车场的停车场位和便道位数目比例是不同的，比如商场、车站、机场类与住宅小区、单位自用类停车场的停车场位数目就有差别。停车场的停车场位和便道位数目一般情况下是固定不变的，但有时根据停车场规划改变也需要调整，系统可以在系统管理功能里对这两类车位的数目进行设定和修改。2.车辆进出管理及收费功能车辆进入停车场时，系统记录车辆的车牌号码和进入时间。车辆离开停车场时，根据车辆车牌号码