文档介绍：0课程设计课程设计名称: 数据结构课程设计专业班级:计算机类 1305 学生姓名:于成龙学号: 201316920522 指导教师:王玉华课程设计时间: 6— 7 1 计算机应用技术专业课程设计任务书学生姓名于成龙专业班级计类 1305 学号 201316920522 题目停车场管理系统课题性质 A 课题来源 D 指导教师王玉华同组姓名无主要内容学习掌握并熟练运用 C 语言进行程序设计; 针对具体应用问题,选择、设计和实现合适的抽象数据类型; 进行简单的需求分析,给出设计方案。任务要求综合运用和融化所学理论知识,提高分析和解决实际问题的能力, 达到培养良好程序设计能力和习惯的目的, 为开发满足问题要求的小型应用软件奠定基础, 达到软件工程的综合性基础训练的目的。完成需求分析报告,报告中对关键部分给出图表说明。要求格式规范,工作量饱满。参考文献《数据结构( C 语言版)》严蔚敏清华大学出版社《C 语言程序设计》(第三版)谭浩强清华大学出版社审查意见指导教师签字: 教研室主任签字: 2014 年6月 15日 2 1需求分析设计一个堆栈,以堆栈来模拟停车场,堆栈里的数据元素设计成汽车的车牌号。设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。?车辆进入停车场?车辆离开停车场?车辆进入便道?车辆由便道进入车库?输入进入或离开时间?查询车场内信息?退出系统 2概要设计(1) 程序总体框架如图所示: 车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车场未满,车进车场车场已满,车进便道判断车场是否已满输入车子到达时间, 车牌号未满车进入车场输入离开车辆的离开时间,进行停车费用的计算 3 (2)程序中各函数简单说明见如表 1函数说明所示: 表1 函数说明返回值函数名参数表函数说明提供客户 Int main void 主函数是 V oidP ush S tack*s Car*r 便道车入库否 IntG et Top S tack*s Car*r 离开车库是 V oid L nit Queue L nit Queue*Q 便道初始化否 V oidP rint1 S tack*s 输出车场内情况是 V oidP rint2 LinkQueue *Q 显示过道上情况是 V oidT am Car *r,int h,int m收费函数否 V oidOut Stack *S,Stack *S0,Car *r,LinkQueue *Q 收索车场内信息是 V oid 欢迎页面是 V oidP rint菜单是判断车场内是否有车不做任何计算无有此车后面的车辆退出并进入临时栈车子离开 4 ( 2)对程序中的各个函数功能的描述?主函数 main : 系统开始、结束界面的显示、各个功能函数的调用、转换以及参数的传递、定义头结点并传递给各个功能函数?便道初始化函数 void L nit Queue : 初始化函数的头结点,采用队列,有头、尾指针,可进行增减操作。?离开函数构造堆栈,可进行加入与除去操作,也可从中间位置操作。?输出函数输出车库以及便道上的车辆信息。?收费函数通过制定的收费标准,对车库内车辆按时间收费,便道上车辆不予收取费用。?菜单函数显示系统操作菜单供工作人员使用。 3运行环境 1)软件环境操作系统: Windows7 2)硬件环境处理器: Intel Pentium 166MX 或更高内存: 32MB 以上硬盘空间: 1GB 以上显卡: SVGA 显示适配 4开发工具和编程语言 Dev-C++ beta () C语言、ANSI C89 5 5详细设计#include <> #include <> #include <> #include <> #define SIZE 3 #define NULL 0 typedef struct // 时间{ int hour; int min; }time; typedef struct // 停车信息{ int num; int position; time t; double money; }Car; typedef struct { Car elem[SIZE+1]; int top; }Stack; // 栈 typedef struct Node // 节点{ Car data; struct Node *next; }CQueueNode; typedef struct // 建立过道的程序{ CQueueNode *front; CQueueNode *rear; }LinkQueue; // 对列 voi