数据结构课程设计(第二组).doc

PAGE 滁州学院 课程设计报告 课程名称： 数据结构 设计题目： 停车场管理系统 院 部： 计算机与信息工程学院 专 业: 网络工程 组 别： 第二组 起止日期: 2012年 6 月 5日 -2012年6月25 日 指导教师: 王精明 计算机与信息工程学院二○一二年制 课程设计题目 停车场管理系统 组长 严盼盼 学号 2011211329 班级 网工112 院部 计算机与信息工程学院 专业 网络工程 组员 武倩、闫静、周晶晶、夏艾 指导教师 王精明 课程设计目的 运用栈，队列，链表完成停车场管理系统的设计，提高学生的编程能力 课程设计所需环境 Visual C++ 6.0 课程设计任务要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理。每一组输入数据包括三个数据项：汽到 达或离去信息，汽车牌照号码以及到达或离去的时刻。对每一 组输入数据进行操作后的输出信息为：在停车场内停留的时间和 应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现， 队列以链表结构实现。 课程设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 1 6.5~6.9 课程内容介绍和查找资料 严盼盼 ：介绍课程内容 武倩、闫静、周晶晶、夏艾：查找资料 2 6.10~6.12 设计总体思路，基本原理和框图 严盼盼 ：设计思路，编写程序 3 6.13~6.16 修改程序，实现程序 武倩、闫静、周晶晶、夏艾：负责修改程序并实现程序 4 6.17~6.19 制作文档的前期工作 严盼盼：详细设计；武倩：负责实现进入与退出通道程序；闫静：负责实现显示存车车信息程序；周晶晶：负责实现车辆离开程序；夏艾：负责实现栈与队列的初始化 5 6.20~6.22 对文档进行汇总 严盼盼将小组成员负责的模块汇总 6 6.23~6.25 整理文档 武倩对汇总后的文档进行修改，整理，排版 指导教师签字： 年 月 日 系（教研室）审核意见： 系（教研室）主任签字： 年 月 日 课程设计任务书 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc25374 1 引言 PAGEREF _Toc25374 1 HYPERLINK \l _Toc26350 2 需求分析 PAGEREF _Toc26350 1 HYPERLINK \l _Toc14099 2.1题目 PAGEREF _Toc14099 1 HYPERLINK \l _Toc26450 2.2设计任务 PAGEREF _Toc26450 1 HYPERLINK \l _Toc6718 2.3设计要求 PAGEREF _Toc6718 1 HYPERLINK \l _Toc1397 2.4设计思想概述 PAGEREF _Toc1397 2 HYPERLINK \l _Toc2829 2.4.1设计分析 PAGEREF _Toc2829 2 HYPERLINK \l _Toc27385 2.4.2设计过程 PAGEREF _Toc27385 2 HYPERLINK \l _Toc26059 2.5运行环境及开发工具 PAGEREF _Toc26059 3 HYPERLINK \l _Toc8067 3 概要设计 PAGEREF _Toc8067 3 HYPERLINK \l _Toc17919 3.1流程图 PAGEREF _Toc17919 3 HYPERLINK \l _Toc1599 3.2自定义数据结构 PAGEREF _Toc1599 4 HYPERLINK \l _Toc19177 3.3所用方法及其原理的简要说明 PAGEREF _Toc19177 5 HYPERLINK \l _Toc5577 3.4时间复杂度的分析 PAGEREF _Toc5577 7 HYPERLINK \l _Toc21244 4 详细设计 PAGEREF _Toc21244 7 HYPERLINK \l _Toc18589 4.1模块划分 PAGEREF _Toc18589 7 HYPERLINK \l _Toc3068 4.2完整程序代码 PAGEREF _Toc