课程设计报告—停车场管理系统.doc

计算机工程学院课程设计报告课程名称：数据结构课程设计设计题目： 停车场管理系统 院 系： 计算机工程学院 专 业： 计算机科学与技术 组 别： 64 学生姓名: 李广耀 学 号: 1101301121起止日期: 2011年12月19日2011 年12月22日 指导教师: 张亚红 孙成富 寇海洲 邱军林 目录1.需求分析11.1课程设计的题目11.2 基本要求11.4 课程设计的思想11.5 软件运行和开发工具12.概要设计12.1 程序整体描述12.2 结构描述12.3 算法的设计思想及流程图23.详细设计63.1 车辆到达登记63.2 车辆离开记录63.3车辆信息显示84.调试与操作说明10总 结12致 谢12参 考 文 献121.需求分析1.1 课程设计的题目设计一个停车场管理系统，模拟停车场的运作。1.2 基本要求运用数据结构知识，要求以栈模拟停车场，以队列模拟车场外的便道，要求栈以顺序结构实现，队列以链表实现，按照从终端读入的输入数据序列进行模拟管理。要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻； 1.3 课程设计的任务该系统主要实现以下几个功能：1.车辆到达信息登记：包括车牌号，到达时间，在停车场停放的位置等；2.车辆离开记录：包括离开时间，在停车场停留时间，停车费用等；3.信息显示：显示停车场内和便到内的汽车到达时机急位置等基本信息；1.4 课程设计的思想 该程序应用栈来完成的车辆进停车场和出停车场就是一个数据进栈和出栈的过程。如果停车场（栈）满了，就将车辆放在便道（队列）里；在车辆离开时计算出使用费用，并将便道第一辆车停到该车位置。1.5 软件运行和开发工具 1.windows2000以上操作系统 2.visual c+6.0开发环境2.概要设计2.1 程序整体描述程序用了一个类，五个结构（车辆信息、时间信息、栈、链表和队列），两个栈（其中一个为临时栈），除主函数外用了八个函数（栈和队列初始化、车辆到达和离开登记、收费系统、车辆和便道列表、总显示列表）。2.2 结构描述2.2.1 车辆信息的表示 车辆可看成是一个节点，设计成一个结构体，车辆信息包括：车牌号码，车辆的进站时间和离开停车的时间。定义如下：struct carnodechar num10; / 车牌号码 time reach; / 到站时间 time leave; / 离开时间;2.2.2 时间、栈和队列的定义时间是由小时和分钟表示的，有两部分数据，所以，设计两个变量分别存储小时和分钟。定义如下：struct time int hour;int min;停车场内用栈表示：struct seqstacknode carnode *elementsn+1; / 顺序栈 int top;便道上的车辆用队列表示：struct queuenodecar carnode *data; / 便道上的车用链表暂存 struct queuenodecar *next;struct linkqueuenode queuenode *front; / 设置头指针、尾指针 queuenode *rear;2.3 算法的设计思想及流程图2.3.1 主要函数的功能说明1、 void carstack(seqstacknode *s) /车辆节点进栈 当栈未满时，就把到达的车辆进栈。2、 void carqueue(linkqueuenode *q) /车辆节点进队列 当栈满了时，车辆就进入便道上的队列中。3、 void arrival(seqstacknode *entercar,linkqueuenode *queuecar) /车辆到达登记 车辆到达时，先登记车辆车牌号码。然后再判断停车场有没有停满，没停满就进栈，停满了就停在便道上，即进队列。4、 voidleave(seqstacknode*leavecar,seqstacknode tempstack,linkqueuenode *queuecar) /车辆离开处理 通过输入离开车辆的位置处理，然后调用charge(carnode *p) 函数进行收费。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。5、 void list(seqstacknode s,linkqueuenode q) /显示车场内和便道上车辆情况 用个switch()函数选择显示车场内或是便道上的车辆情况。包括对下面两个子函数的调用: void list1(seqstacknode *s) 和 void list2(linkqueuenode *q) / 分别为显示车场和便道上的车辆情况6、 void charge(carnode *p) / 车辆离开收费 这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会导致计费为负或减少。即只能当天停，当天开走。2.3.2 主要模块算法描述和流程图 1、车辆到达： 首先定义一个栈和队列的结构体指针为:*p 和*t，然后申请一个车辆信息的内存空间，并把它赋给栈指针。车辆到达时就输入车牌号，并通过if(entercar - top+1 top = 0)确保栈不空，然后用while(1)确保输入的车辆离开位置的合法性。如果不合法，显示输入有误，要重新输入。通过if(loc=1&loctop+1)判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车，等要开出的车开出后，再把临时栈的车看进车场内，并调用charge(p) 函数计算停车时间显示费用。然后还要用if(queuecar - front != queuecar - rear) & leavecar - top n) 语句判断便道上有没有车，如果有车就要显示进车场的车的车牌号，并登记进入时间。并要进行相应的出队列和进栈操作。n车辆进停车场是否有车进入停车场记录信息回主菜单进入便道记录信息y图2.1车辆进入流程车辆离开停车场有车返回主菜单离开计算费用释放车位便道有车第一辆进入停车场记录信息有没有有没有图2.2车辆离开流程2.3.3 总模块流程图开始初始化两个栈enter和temp及一个队列wait。进入主菜单车辆到达车辆离开退出loc前车辆进临时栈对loc计费便道车信息车场内信息判便道是否有车车场是否为空列表显示栈entercar元素出栈队列中元素进栈对列waitcar中元素出队元素进栈entercar便道车进车场元素进队列waitcar判断栈是否为满结束退出列表显示是否否是否是3.详细设计按照功能模块的描述主要实现三个功能3.1 车辆到达登记void arrival(seqstacknode *entercar,linkqueuenode *queuecar) /车辆进入 carnode *s; /定义一个进入的车辆的指针queuenodecar *q; /定义一个进入便道内的车的指针 s = new carnode; /附给队列头结点停车场内的最后一辆车结点cout s - number;if(entercar - top+1 top+; /初始指针为-1，加1coutn 车辆在车场第 top+1位置.endl;couts - reach.hour;cins - reach.min;entercar - elementsentercar - top = s; /栈元素加1return 1;else coutn 该车须在便道等待,有车位时进入车场! data = s; /链表指针加1q - next = null; queuecar - rear - next = q; /队列进一个元素queuecar - rear = q;return 0;3.2 车辆离开记录void leave(seqstacknode *leavecar,seqstacknode *tempstack,linkqueuenode *queuecar) /车辆离开 int loc;carnode *p,*t; /定义两个车辆信息指针，一个用来存放离开车的信息；一个用来存放便道第一辆车的临时结点，将其存入栈中queuenodecar *q; if(leavecar - top 0) /判断车场是否为空 while(1) coutn 请输入车在车场的位置/1- toploc; if(loc = 1 & loc top) break;elsecout 输入错误,请重新输入! top loc) /把要删除的车辆的后面的车开出来，进临时栈tempstack - top+;tempstack - stacktempstack - top = leavecar - stackleavecar - top;leavecar - stackleavecar - top = null; leavecar - top-; p = leavecar - stackleavecar - top; /把要删除的车辆节点赋给pleavecar - stackleavecar - top = null;leavecar - top-;while(tempstack - top = 1) /把临时栈里的车辆进停车场leavecar - top+;leavecar - stackleavecar - top = tempstack - stacktempstack - top;tempstack - stacktempstack - top = null;tempstack - top-;charge(p); /调用收费系统if(queuecar - front != queuecar - rear) & leavecar - top front - next;t = q - data;leavecar - top+;coutn 便道的 number号车进入车场第 top位置.endl;coutn number号车进入车场的时间为: leave.hour: leave.min front - next = q - next;if(q = queuecar - rear) queuecar - rear = queuecar - front;leavecar - stackleavecar - top = t;delete q;else coutn 便道里没有车.nendl;else coutn 车场里没有车. top 0)coutn 车场列表:endl;coutn 位 置 到 达 时 间 车 牌 号nendl;for(int i = 1;i top;i+)cout i;coutt stacki - reach.hour:stacki - reach.min;coutt stacki - numberendl;else coutn 车场里没有车. front - next;if(q - front != q - rear)coutn 等待车辆的车牌号码为: endl;while(p != null)cout data - number next;else coutn 便道里没有车.endl;void list(seqstacknode s,linkqueuenode q) /显示选择列表int choice;int cond = 1;while(cond)cout *-*endl;coutn 1.车场列表n 2.便道列表n 3.返回主菜单nendl;cout *-*endl;coutchoice;if(choice = 1 & choice = 3) break;elsecoutn 请输入: 1-3: ;switch(choice) /列表函数调用case 1:list1(&s);break;case 2:list2(&q);break;case 3:cond = 0;break;default: break;4.调试与操作说明执行程序后进入欢迎界面：按1进入车辆到达登记界面，输入车牌号和时间：图4.1车辆到达登记流程停车场满，车进入便道：图4.2车辆到达进入便道流程按2车辆离开，输入车在车场位置及离开时间，显示停车时间结算费用，便道的第一辆车进入停车场，显示进入时间：图4.3车辆离开收费流程按3进入列表显示界面，再按1显示停车场列表：图4.4停车场车辆列表显示流程再按2进入显示便道列表显示：图4.5便道等待车辆列表显示流程总结本次课程设计我学会了很多知识，在对数据结构这门课上时候学习的东西系统的运用了一下，把学过的东西综合的运用了一下，加深了对c+的一些知识的运用。在课程设计分析的时候，我遇到了很多的问题，在代码编写的时候问题则是更加明显的暴露出来了，虽然我能说出思想，但我在编程是总是有许多错误和不会的地方。从这可以看出我在这门课的学习过程中存在着许多的不足，有许多还有待掌握。虽然，最终完成了整个程序的分析设计，但是还是有许多问题我需要改进的，比如说结构体的定义、栈和队列的初始化和使用，也可以通过类的定义来解决，希望自己能在今后的继续深入学习中得到极大的改进与完善。在本次课程设计总体我收获了很多，有栈和队列的应用、链表和指针的使用等，使我深刻地理解到了数据结构课程的内容，体会到