停车场管理系统.doc
《停车场管理系统.doc》由会员分享,可在线阅读,更多相关《停车场管理系统.doc(18页珍藏版)》请在沃文网上搜索。
1、课 程 设 计课程设计名称: 数据结构课程设计 专 业 班 级 : 计算机类 学 生 姓 名 : 学 号 : 指 导 教 师 : 课程设计时间: 计算机应用技术 专业课程设计任务书学生姓名专业班级学号题 目停车场管理系统课题性质课题来源D指导教师同组姓名无主要内容学习掌握并熟练运用C语言进行程序设计;针对具体应用问题,选择、设计和实现合适的抽象数据类型;进行简单的需求分析,给出设计方案。任务要求综合运用和融化所学理论知识,提高分析和解决实际问题的能力,达到培养良好程序设计能力和习惯的目的,为开发满足问题要求的小型应用软件奠定基础,达到软件工程的综合性基础训练的目的。完成需求分析报告,报告中对关
2、键部分给出图表说明。要求格式规范,工作量饱满。参考文献数据结构(C语言版)严蔚敏 清华大学出版社C语言程序设计(第三版)谭浩强 清华大学出版社审查意见指导教师签字:教研室主任签字: 2014 年 6 月 15 日 word文档 可自由复制编辑1 需求分析 设计一个堆栈,以堆栈来模拟停车场,堆栈里的数据元素设计成汽车的车牌号。 设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。 车辆进入停车场 车辆离开停车场 车辆进入便道 车辆由便道进入车库 输入进入或离开时间 查询车场内信息 退出系统2概要设计(1) 程序总体框架如图所示:车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽
3、车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车场未满,车进车场车场已满,车进便道判断车场是否已满车输入车子到达时间,车牌号未满车进入车场输入离开车辆的离开时间,进行停车费用的计算无点x不做任何计算判断车场内是否有车有此车后面的车辆退出并进入临时栈车子离开(2) 程序中各函数简单说明见如表1函数说明所示:返回值函数名参数表函数说明提供客户Intmainvoid主函数是VoidPushStack*s Car*r便道车入库否IntGet TopStack*s Car*r 离开车库是VoidLnit Queue Lnit Queue*Q便道初始化否VoidPrint1Stack*s输出车场
4、内情况是VoidPrint2LinkQueue *Q显示过道上情况是VoidTamCar *r,int h,int m收费函数否VoidOutStack *S,Stack *S0,Car *r,LinkQueue *Q收索车场内信息是Voidwelcom欢迎页面是VoidPrint菜单是表1 函数说明(2) 对程序中的各个函数功能的描述l 主函数main:系统开始、结束界面的显示、各个功能函数的调用、转换以及参数的传递、定义头结点并传递给各个功能函数l 便道初始化函数void Lnit Queue:初始化函数的头结点,采用队列,有头、尾指针,可进行增减操作。l 离开函数构造堆栈,可进行加入与除
5、去操作,也可从中间位置操作。l 输出函数输出车库以及便道上的车辆信息。l 收费函数通过制定的收费标准,对车库内车辆按时间收费,便道上车辆不予收取费用。l 菜单函数显示系统操作菜单供工作人员使用。3 运行环境1) 软件环境操作系统:Windows72) 硬件环境处理器:Intel Pentium 166MX 或更高内存:32MB以上硬盘空间:1GB以上显卡:SVGA 显示适配4 开发工具和编程语言Dev-C+5.0 beta 9.2(4.9.2)C语言、ANSI C895 详细设计#include #include #include #include #define SIZE 3 #define
6、 NULL 0typedef struct /时间int hour; int min; time; typedef struct /停车信息int num; int position; time t; double money; Car; typedef struct Car elemSIZE+1; int top; Stack; /栈typedef struct Node /节点Car data; struct Node *next; CQueueNode; typedef struct /建立过道的程序CQueueNode *front; CQueueNode *rear; LinkQue
7、ue; /对列 void InitStack(Stack *S) /确保堆栈为空S-top=0; void Push(Stack *S,Car *r) /便道中的车入库S-top+; S-elemS-top.num=r-num; r-position=S-elemS-top.position=S-top; S-elemS-top.t.hour=r-t.hour; S-elemS-top.t.min=r-t.min; int IsEmpty(Stack* S) /判断车库是否为空return(S-top=0?1:0); int IsFull(Stack *S) /判断车库是否为满return(S
8、-top=SIZE?1:0); int GetTop(Stack *S,Car *n) /车离开车库n-num=S-elemS-top.num; n-position=S-elemS-top.position; n-t.hour=S-elemS-top.t.hour; n-t.min=S-elemS-top.t.min; return 1; void InitQueue(LinkQueue *Q) /便道初始化程序Q-front=(CQueueNode*)malloc(sizeof(CQueueNode); /使mallo返回的指针转换为指向CQueueNode类型数据的指针if(Q-fron
9、t!=NULL)Q-rear=Q-front; Q-front-next=NULL; int EnterQueue(LinkQueue *Q,Car *t) CQueueNode *NewNode; NewNode=(CQueueNode*)malloc(sizeof(CQueueNode); /给便道申请空间if(NewNode!=NULL) NewNode-data.num=t-num; NewNode-data.t.hour=t-t.hour; NewNode-data.t.min=t-t.min; NewNode-next=NULL; Q-rear-next=NewNode; Q-re
10、ar=NewNode; return 1; else return 0; int DeleteQueue(LinkQueue *Q,Car *x) CQueueNode *p;if(Q-front=Q-rear) /判断便道为空return 0; p=Q-front-next; /将便道中的车放入车库Q-front-next=p-next; if(Q-rear=p) Q-rear=Q-front; x-num=p-data.num; x-t.hour=p-data.t.hour; x-t.min=p-data.t.min; free(p); /释放临时指针return 1; void prin
11、t1(Stack *S) /输出停车场内情况int tag; Car x; printf(停车场停车情况:n); if(IsEmpty(S) printf(无车!); for(tag=S-top;S-top0;S-top-) if(GetTop(S,&x) printf(车牌号%dt所在位置%dt到达时间%d:%dn,x.num,x.position,x.t.hour,x.t.min); S-top=tag; void print2(LinkQueue *Q) /显示过道上车的信息及到达时间CQueueNode *p; p=Q-front-next; for(;p!=NULL;p=p-next
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
20 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停车场 管理 系统