停车场管理系统.doc

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

12、) printf(等待车牌号%dt 到达时间 %d:%d,p-data.num,p-data.t.hour,p-data.t.min); void TaM(Car *r,int h,int m) /收费函数if(mr-t.min) r-t.min+=60;r-t.hour-=1; h=r-t.hour-h; m=r-t.min-m; printf(n停车 %d小时 %d 分钟n,h,m); printf(每小时收费30元n); h=h*60;m=h+m;r-money=0.5*m; printf(请支付金额%.2f元n,r-money); void In(Stack *S,LinkQueue

13、*Q,Car*r) if(IsFull(S) printf(车库已满，请等待！); EnterQueue(Q,r); /车进入便道 else Push(S,r); printf(n您现在所在位置: %d号位置nn,r-position); void Out(Stack *S,Stack *S0,Car *r,LinkQueue *Q) /收索函数 int tag=S-top; Car x;if(IsEmpty(S) printf(抱歉！停车场内没有此车！); else for(;r-num!=S-elemtag.num&tag0;tag-) Push(S0,&S-elemtag); S-top

14、-;if(r-num=S-elemtag.num) TaM(r,S-elemtag.t.hour,S-elemtag.t.min); S-top-;for(;S0-top0;S0-top-)Push(S,&S0-elemS0-top);if(S-topfront!=Q-rear)/判断车库是否有此车，有就找到此车，然后退出DeleteQueue(Q,&x); Push(S,&x);else if(tag=0) /过道中的车无需收车费printf(未进入停车场！);for(;S0-top0;S0-top-)Push(S,&S0-elemS0-top);void welcome ()int l,k

15、;system(color 7C);printf (tn);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t 欢迎使用停车场管理系统 n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (t n);printf (tn);printf (n);printf (n);pri

16、ntf(ttt请稍后，正在检测运行环境.n);for(l=0;l40;l+)for(k=0;k10000000;k+)if(k10000000)printf();printf (ttt检测完成按回车键进入系统);getchar();system(cls); int print()int c;system(color 1F);printf(n欢 迎 光 临n);printf(n);printf(n);printf(tt主菜单n);printf(tt n);printf(tt 1、进入停车场 n);printf(tt n);printf(tt 2、离开停车场 n);printf(tt n);pri

17、ntf(tt 3、查询停车场内信息 n);printf(tt n);printf(tt 4、退出系统 n);printf(tt n);printf(ttn);printf(nttt请输入指令1、2、3或4.n);scanf(%d,&c);getchar();return c;int main(void)int n,i=1,j,flag=0; Car c10;Stack S,S0;/设定堆栈s,soLinkQueue Q;/便道InitStack(&S);/堆栈SInitStack(&S0);/临时堆栈soInitQueue(&Q);welcome ();while(1)switch( prin

18、t()case 1:system(cls);printf(n请输入车牌号:);scanf(%d,&ci.num);system(cls);printf(n请输入到达时间:);scanf(%d:%d,&ci.t.hour,&ci.t.min); /车辆的情况In(&S,&Q,&ci);i+;break;case 2:system(cls); printf(n请输入车牌号:);scanf(%d,&n);for(j=0;j10;j+)if(n=cj.num) break;system(cls);printf(n请输入离开时间:);scanf(%d:%d,&cj.t.hour,&cj.t.min);O

19、ut(&S,&S0,&cj,&Q); /车辆的情况break; case 3:system(cls);print1(&S);/输出车库中车的信息print2(&Q);/输出过道上车的信息break; /终止case 4: system(cls);flag=1; printf(ttt感谢你的使用n);break;default:system(cls);printf(nttt输入错误，请输入阿拉伯数字n);if(flag)break; return 0; 6 调试分析1 测试中的问题举例：加入控制颜色函数后无法运行，调试发现主函数中未定义。运行程序后无法输出，调试后发现输出格式错误。2 算法改进设

20、想举例：本程序只考虑到数字操作，字母、字符无法执行。以及对于堆栈知识的不熟悉导致程序有本质上的繁杂，应彻底完善。7 测试结果1.欢迎页面2.主菜单根据页面提示，输入相应数字。3.车辆到达：车辆到达停车场，输入数字1，根据页面提示输入车牌号和到达时间。页面将显示车辆目前所处位置4. 车场已满进入过道5.停车场情况查询： 该程序可提供随时查询，输入数字3，可获知停车场现在停车情况。6.车辆离开车辆离开，输入数字2，页面显示该车停放具体情况，包括总计停放时间以及相应金额。参考文献1严蔚敏,数据结构（C语言版） 清华大学出版社2谭浩强.C语言程序设计（第三版） 清华大学出版社3Peter Van De

21、r Linden ,C专家编程，人民邮电出版社4Kenneth A.Reek C和指针 ，人民邮电出版社心得体会通过此次的课程设计练习，我对数据结构和编程有了更加深刻的认识。感到了编程的魅力，数据结构在编程中无法替代的作用。一个好的编程者需要有良好的算法认识。通过这次的课程设计，我发现了自己编程知识的严重不主，缺乏算法思想。对一个程序没有很好的宏观思想，导致很难进行程序的构造。因此，我应该多加练习编程，多编写程序，培养编程兴趣，加强对算法思想理解。通过不断地编程练习培养自己的编程能力。信息科学与工程 学院课程设计成绩评价表课程名称：数据结构课程设计设计题目：停车场管理系统专业：计算机类 班级：

22、1305 姓名：于成龙 学号：201316920522序号评审项目分 数满分标准说明1内 容思路清晰；语言表达准确，概念清楚，论点正确；实验方法科学，分析归纳合理；结论严谨，设计有应用价值。任务饱满，做了大量的工作。2创 新内容新颖，题目能反映新技术，对前人工作有改进或突破，或有独特见解3完整性、实用性整体构思合理，理论依据充分，设计完整，实用性强4数据准确、可靠数据准确，公式推导正确5规 范 性设计格式、绘图、图纸、实验数据、标准的运用等符合有关标准和规定6纪 律 性能很好的遵守各项纪律，设计过程认真；7答 辩准备工作充分，回答问题有理论依据，基本概念清楚。主要问题回答简明准确。在规定的时间内作完报告。总 分综合意见 指导教师 年 月 日目录1 需求分析22 概要设计23 运行环境44 开发工具和编程语言45 详细设计56 调试分析127 测试结果12参考文献14心得体会15