停车场管理数据结构与处理课程设计.doc

停车场管理数据结构与处理课程设计.doc:..课程设计(论文)任务书14通信信息工程班一、课程设计(论文)题H超市停车场管理模拟二、课程设计(论文)工作自2015年12月28日起至2016年1月3日止三、课程设计(论文)地点:佶息机房205四、课程设计(论文)内容要求:(1) 熟练掌握C语言的基本知识和技能;(2) 掌握队列和栈的顺序存储结构和链式存储结构,以便实际背景下灵活运用;(3)掌握栈和队列的特点,即先进后出和先进先出的原则;(4)掌握栈和队列的基本运算,如入栈与出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现;(5)培养分析、解决问题的能力;提高学生的科技论文写作能力。)基本要求:(1)问题描述:设停车场是一个可停放n辆汽车的狭长通道,,一次由南向北排列(人门在最南端,最先到达的第一辆汽车停放在车场的最北端〕,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦冇车幵走,则排在便道上的第一辆车即可开入,•当停车场内的某辆车要开走时,在它之后进入的车辆必须退山车场为它让路,待该辆车幵出大门外,其他车辆再按照原次序进入车场,;(2)用一个队列,,一个栈(Park〕(Tmp)表示当停车场中的一辆车要出去吋,(Wait)表示停车场满后來的车所进的道.(3)要求程序输出每辆车到达后的停车位置(停车场或便道上〕,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间;2)创新要求:提高算法效率,降低时间复杂度和空间复杂度3)课程设计论文编写要求(1)要按照课程设计模板的规格书写课程设计论文(2)论文包括目录、正文、心得体会、参考文献等(3)课程设计论文用A4纸统一打印,装订按学校的统一要求完成4)答辩与评分标准:(1)完成原理分析:20分;(2)完成设计过程:40分;(3)完成调试:20分;(4)回答问题:20分。5)参考文献:(1)严蔚敏,:清华大学出版社,2007.(2)严蔚敏、吴伟氏、:清华大学出版社,2007.(3)(第4版)北京.•清华大学出版社,2010.(4)何钦铭、冯雁、:浙江大学出版社,20076)课程设计进度安排内容天数地点构思及收集资料2图书馆编程设计与调试5实验室撰写论文3图书馆、实验室2015年12月28日课程设计(论文)评审意见(1)完成原理分析(20分):优()、良()、中()、一般()、差();(2)设计分析(20分):优()、良()、中()、一般()、差();(3)完成调试(20分):优()、良()、中()、一般()、差();(4)翻译能力(20分):优()、良()、中()、一般()、差();(5)回答问题(20分):优()、良()、中()、一般()、差();(6)格式规范性及考勤是否降等级:是()、否()评阅人: 职称:副教授 2016年1月3円一、问题描述 :::::三、小结、参考文献 6 6 78-910-1920-28……。设有一个可以停放n辆汽车的狭长停车场(先进后出),它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后依次从停车场最里面向大门口处停放(最先到达的第一辆车停放在停车场的最里面)。如果停车场己放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车离幵,则排在便道上的第一辆车就可以进入停车场。停车场内如有某辆车耍离幵,在它之后进入停车场的车都必须先退出停车场为它让路,待其幵出停车场后,这些车再按原来的次序进停车场。每辆车在离幵停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车没进停车场就耍离幵,允许其离幵,不收停车费,并且仍然保持在便道上的车辆次序。试编程模拟停车场管理。每一组数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为:若是车辆到达,则输出汽车在,否则,输出不在。用一个队列,:一个栈(Park)表示停车场。一个栈CTmp)表示当停车场屮的一辆车要出去时,它后面的车所进的道。一个队列〔Wait〕表示停车场满后来的车所进的道。:,功能