超市停车场管理模拟_数据结构与处课程设计.docVIP

课程设计(论文)任务书 信息工程 　学　　院　　 14通信 　专　　业　 1 　班一、课程设计(论文)题目　超市停车场管理模拟　 　　 二、课程设计(论文)工作自 2015 年 12 月 28 日起至 2016 年 1月 3 日止。 三、课程设计(论文) 地点: 信息机房205 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）熟练掌握C语言的基本知识和技能； （2）掌握队列和栈的顺序存储结构和链式存储结构，以便实际背景下灵活运用； （3）掌握栈和队列的特点，即先进后出和先进先出的原则； （4）掌握栈和队列的基本运算，如入栈与出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现； （5）培养分析、解决问题的能力；提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求： （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）谭浩强. C程序设计（第4版） 北京：清华大学出版社，2010. （4）何钦铭、冯雁、陈越.数据结构课程设计. 杭州：浙江大学出版社，2007 6）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 2　　　　　　　图书馆 编程设计与调试 5　　　　　　　实验室 撰写论文 3　　　　　　　图书馆、实验室 学生签名： 2015年 12 月 28 日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）完成调试　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）翻译能力　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　　 职称： 副教授 2016年 1 月 3 日 目　录 一、 问题描述 5 二、 内容简介 6 2.1 基本要求： 6 2.2. 算法思想： 7 2.3. 数据结构： 8-9 2.4. 源程序： 10-19 2.5. 测试情况： 20-28 三、小结 …... 29 四、参考文献 30 一.问题描述 停车场管理。设有一个可以停放n辆汽车的狭长停车场（先进后出），它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后依次从停车场最里面向大门口处停放（最先到达的第一辆车停放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车离开，则排在便道上的第一辆车就可以进入