数据结构课程设计报告(含源码).doc

科技学院课程设计报告院(系):电气与信息工程学院专业班级:计科普0902学生:邓小祥学号:2009441656设计地点(单位)_计算机基础自主学****中心I306__________设计题目:_停车场管理系统设计_____________________完成日期:2011年1月14日指导教师评语:___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________成绩(五级记分制):________________指导教师(签字):________________科技学院课程设计任务书设计题目:停车场管理系统的设计学生课程名称数据结构课程设计专业班级计科2009-01、-:设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若停车场已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。基本要求以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。设计参数设n=2,输入数据为:(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中:‘A’表示到达(arrival);‘D’表示离去(departure);‘E’表示输出结束(end)。,数据结构(C语言版),清华大学,,DataStructuresAPseudocodeApproachwithC,secondedition,Thomson,,数据结构教程,清华大学,,院系审批后交院系办备案,一份由负责教师留用。。,在设计容、参数、要求等方面应有所区别。教研室主任:向毅指导教师:向毅、奎、熊茜2010年12月20日摘要 随着现在数据处理的多样性、复杂性,数据结构的应用也随之运用的更加的广泛,运用数据结构处理问题也更加的方便快捷。此次停车场管理系统的设计是利用两个堆栈来分别模拟停车场以及停车场车辆为其它车辆让路时退出停车的临时停放地点。通道上车辆的停放则用一个队列来实现,此时,通道上车辆的离开或者进入停车场只需改变此队列上的结点。对于要对停车场的车辆根据其停放时间收取相应的停车费用,可以记录下车辆进入以及离开停车场的时间,再用时间差乘以相应的单价并且打印出最后的费用就可以实现。关键词:数据结构、堆栈、对列、计时收费目录摘要 8参考文献 9附录 ,停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若停车场已停