数据结构课程设计-停车场管理系统.docVIP

课 程 设 计 报 告 课程名称 《数据结构》 课题名称 数据结构综合实训 专 业 计算机科学与技术 班 级 计算机1581 学 号 姓 名 指导教师 2017 年 6 月 10 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 数据结构综合实训 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2017 年 6 月 10 日 任务完成日期 2017 年 6 月 23 日 一、设计内容与设计要求 1．设计内容： [问题描述1]　 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次从停车厂最里面向大门口停放(最先到达的第一辆车停放在车场的最里面),若车场内一停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场内的车在它离开时必须按它停留时间长短交纳费用。如果停留在便道上的车未进车场就要离去,允许其离去,不收停车费,并且其他在便道上等待的车辆的次序不变试设计这样一个停车场模拟管理程序。 [基本功能1] （1）单个车辆入站。 当系统正常投入运行后，会有零散的车辆进进出出，因此，设计一个函数实现单个车辆入站。 （2）车站内信息实时显示。 车站内信息包括两个部分：停车场内停放的车辆以及在外面通道上等停的车辆。 （3）车辆出站。 当停车场内车辆出站后，检查通道上是否有车等停，如果有，则要把排在最前面的车调入停车场内。 （4）如果有车辆离去，计算其停车费用。 [问题描述2]　 Huffman编码是一种最优变长码，即带权路径最小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依据。对输入的一串文字符号实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。 [基本功能2] 1）．针对给定的字符串，建立Huffman树。 2）．生成Huffman编码。 3）．对编码文件译码。 2．设计要求： 1）．设计正确，方案合理。 2）．界面友好，使用方便。 3）．程序精炼，结构清晰。 4）．设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。 5）．实际操作过程中遇到的问题及解决方法：设计总结及心得体会。 6）．上机演示。 二、进度安排 第 15 周 星期六 8时：30分——11时：30分 星期日 8时：30分——11时：30分 第 17周 星期二 8时：30分——11时：30分 星期三 19时：00分——22时：00分 星期四 8时：30分——11时：30分 第 18周 星期一 19时：00分——22时：00分 星期二 8时：30分——11时：30分 星期三 8时：30分——11时：30分 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc20032 一、停车场管理系统 PAGEREF _Toc20032 1 HYPERLINK \l _Toc22782 1、需求分析 PAGEREF _Toc22782 1 HYPERLINK \l _Toc4466 2、概要设计 PAGEREF _Toc4466 1 HYPERLINK \l _Toc9660 3、详细设计 PAGEREF _Toc9660 2 HYPERLINK \l _Toc6366 4、调试分析以及设计体会 PAGEREF _Toc6366 4 HYPERLINK \l _Toc13482 二、哈夫曼编码 PAGEREF _Toc13482 7 HYPERLINK \l _Toc12832 1、需求分析 PAGEREF _Toc12832 7 HYPERLINK \l _Toc30172 2、概要设计 PAGEREF _Toc30172 7 HYPERLINK \l _Toc10820 3、详细设计 PAGEREF _Toc1