专业资料word 完美格式武 汉 理 工 大 学 华 夏 学 院课 程 设 计 报 告 书课程名称 ：《数据结构与算法分析 》课程设计实训名称 ：停车场管理系统姓名：陈航院 （系）：信息工程系专业班级 ：软件 1141 学号：10212814127 专业资料word 完美格式指导教师 ：王云华成绩：时间：2015 年 6 月 29 日至 2015 年 7 月 3 日实训任务书一、题目1. 停车场管理二、实训的性质和任务数据结构实训是在完成理论课程学习之后安排的综合实践训练，要求学生能根据数据结构中所讲到的各种数据类型以及它们顺序和链式存储，在具体的应用中能运用并实现各种数据的各种不同操作。通过一周的综合实训，使学生加深对如何将逻辑关系的数据按一定的存储方式存储在计算机内。并为以后的编程打好基础 。三、实训的基本要求1、熟悉各种数据类型及它们在计算机中的存储方式；2、熟悉各种数据类型的基本操作，各基本操作的实现 。3、能综合运用各种数据类型实现一些具体的问题。专业资料word 完美格式四、考核指标及成绩评定实训成绩由下面构成：平时成绩 （ 10%）+ 作品 （70% ）+ 实训报告 （20% ）= 总评成绩作品成绩评定标准：1、全部完成 90-100 2、主要功能完成70-90 3、部分功能完成60-70 4、少部分完成40-60 5、几乎没做 0-40 完成期限：年月日指 导 教 师 签 章 ：专业负责人签章 ：教学院长签章年月日一、需求说明仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈模拟停车场 ，以队列模拟车场外的便道 ，按照从终端读入的输入数据序列进行模拟管理 。每一组输入数据包括三个数据项：汽车 “到达 ”或“离去 ”专业资料word 完美格式信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为 ：若是车辆到达 ，则输出汽车在停车场内或便道上的停车位置；若是车离去 ；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费 ）。 栈以顺序结构实现 ，队列以链表实现 。设停车场内只有一个可停放n 辆汽车的狭长通道 ，且只有一个大门可供汽车进出 。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端 ，最先到达的第一辆车停放在车场的最北端），...
