《数据结构》课程设计停车场管理系统班级:*********指导老师:***学号:***********姓名:***小组成员:***** ****** ******完成日期:2009 年 3 月 6 日成绩:________________目 录(一)设计目的…………………………………3(二)设计内容…………………………………3(三)概要设计…………………………………4—5(四)调试分析…………………………………6-8(五)用户手册…………………………………9(六)附录…………………………………9-17《数据结构》课程设计停车场管理系统一、 课程设计目的1、 通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。2、 通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析 ,并设计合理的模块化结构。3、 通过课程设计,提高程序开发功能,能运用合理的控制流程编写清楚高效的程序。4、 通过课程设计,训练 C 程序调试能力,能将一个中小型各级组织系统联调通过。5、 通过课程设计,开发一个中小型系统,掌握系统研发全过程。6、 通话课程设计,培育分析问题、解决实际问题的能力。二、课程设计内容①问题描述:设有一个可以停放 n 辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面对大门口处停放(最先到达的第一辆车放在停车场的最里面)。假如停车场已放满 n 辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。假如停留在便道上的车未进停车场时,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理.②基本要求:要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。③实现提示:汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离去的时刻)。例如,(‘A’,1,5)表示 1 号牌照车在 5 这个时刻到达,而(‘D’,5,20)表示 5 号牌照车在 20 这个时刻离去。整个程序可以在输入信息为(‘E',0,0)时结束。本题可用栈和队列来实现.三、概要设计1、设计思想此停车场管理系统是在一个狭长的通...