数据结构课程设计--停车场管理系统.doc

《数据结构课程设计》设计题目:停车场管理系统学院:信息工程学院专业:医学信息系统班级:11级08班姓名:李嘉伟、黄庭华、杨茂铨、李俊鹏学号:**********、**********、**********、112090802指导老师:成绩:2013年9月7日目录1项目研究背景与意义…………………………………………………12需求分析………………………………………………………………33概要设计………………………………………………………………34详细设计(算法设计的思想)…………………………………………45源代码及调试…………………………………………………………66问题及难点所在………………………………………………………157使用说明及测试结果…………………………………………………168总结与体会……………………………………………………………199参考文献………………………………………………………………:停车场管理系统课程设计目的:通过《数据结构》课程的学****将数据结构应用在具体的编程方面,更加了解课程所学****的内容及思维逻辑,提高程序开发能力,能运用合理的控制流程编写清晰高效的程序。开发一个中小型系统,掌握系统研发全过程,培养分析问题、解决实际问题的能力。课程设计意义:利用数据结构课程设计,了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。帮助学生好好利用数据结构的知识和思想,解决各方面的编程难题。课程设计内容:(1)问题描述:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。(2)基本要求:以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。(3)测试数据:汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离去的时刻)。例如,(‘A’,1,5)表示1号牌照车在5这个时刻到达,而(‘D’,5,20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’,0,0)时结束。本题可用栈和队列来实现。(4)实现提示需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。课程设计预期实现效果::C++运行环境:MicrosoftVisualC++:李俊鹏杨茂铨黄庭华李嘉伟设计界面,查找资料完成初步的程序设计查资料解决调试中的问题改进程序,验收并完成报告2需求分析IT行业的高速发展让计算机技术深入日常生活的每一个细节。随着城市化程度的加深,房地产行业日益兴盛,越来越多的小区散布在城市里,小区的车辆也与日俱增,停车场是小区里不可缺少的一部分,对停车场飞管理变得非常重要。通过开发小区停车场管理系统,使小区里的车辆能得到有序的管理,这个系统使用对象为停车场的管理人员。系统需要满足的要求:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。3概要设计(特殊功能)1、设计思想此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,需要停放车辆的通道可以用一个链队列来实现。当停