2022年数据结构课程方案设计书--停车场管理系统 .pdf

《2022年数据结构课程方案设计书--停车场管理系统 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构课程方案设计书--停车场管理系统 .pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计班级网络营销指导老师吕向阳学号 1040412123 姓名魏华二 012 年 1 月 7 日精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 16 页一课程设计题目某停车场内只有一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在最北端），若停车场内已经停满n辆车，则后来的汽车只能在门外的便道即候车场上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时。在它之后进入的车辆必须先退出车场为它让路

2、，该车辆开出大门外，其它车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为该停车场编制按上述要求进行管理的模拟程序。二流程及图示停车显示信息离开收费系统查询显示信息退出精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 16 页停车场（栈 1）栈 2通道（队列）三、程序运行及截图1.开始界面首先是登陆界面，只要用户名跟密码一样就可以登陆，输入正确后，有一个延迟程序，让使用者感觉更真实a 1 a 2 a 3 a n 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - -

3、 - -第 3 页，共 16 页如果输入错误了，就是直接退出了2.主界面 登录成功后，则是如下的功能界面：3 . 停车场管理系统你可以选择停车，离开，或者查看，当操作完了，可以直接选择退出。 当你输入1 后，会提示你输入停车的车号：在这里输入你想要停车的车号，然后会提示你停车的时间：输入停车时间后，则会显示你刚停车的详细的信息：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 16 页4.离开 输入 2 ，则会提示你要离开的车号：然后输入离开的车号后，会提示你输入该车离开的时间，输入离开的时间，则会出现如下界面：5 停车场管理系统系统则会

4、把你刚离开的车俩的详细信息给你打印出来：拉开的车号，所用时间 以及应收的费用。这个时间管理员，可以对照表收费了。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 16 页6.查看 当你要查看停车场所停车的信息时，你可以选择 3。同样，选择 3 确定后会提示你要查看的车号，然后则会把信息打印在界面上：系统会告诉你这俩停在停车场里面的那个位置上。7.退出 当你一切操作完了后，就可以选择退出了，输入 4 停车场管理系统随便按个键就退出该系统了。四、程序代码#include #include #include #include #include

5、#include #include using namespace std。#define Max_Size 2/ 停车的最大容量#define HourFare 2 / 每小时的停车费用int CountForStack=0。 / 栈里现有的车数int CountForQueue=0 。 / 排队等候的车数 typedef struct char Condition。/ 到达或者离开的状态 int Arrivetime 。/ 到达时间，默认为-1，表示没有到达 int Leavetime。/ 离开时间，默认为-1，表示没有离开 int License。/ 车牌号 CarNode。/ 保存每辆

6、车的信息 typedef struct/ 栈的定义 CarNode *base。 / 栈底指针 CarNode *top 。/ 栈顶指针 int Stacksize。/ 栈的最大容量 CarStack 。 typedef struct QNode char Condition 。/ 到达或者离开的状态 int Arrivetime 。/ 到达时间，默认为-1，表示没有到达 int Leavetime。/ 离开时间，默认为-1，表示没有离开 int License。/ 车牌号 QNode *next。 QNode。typedef struct/ 队列的定义精选学习资料 - - - - - - -

7、 - - 名师归纳总结 - - - - - - -第 6 页，共 16 页 QNode *front 。/ 对头指针 QNode * rear。/ 队尾指针 Queue。 bool InitStack(CarStack &S1)/ 初始化栈 S1 S1.base=(CarNode*)malloc(Max_Size*sizeof(CarNode)。 if(!S1.base) cout栈 S1 内存分配失败endl。 return false。 S1.top=S1.base 。 S1.Stacksize=Max_Size 。 return true 。 bool InitQueue(Queue &

8、Q) Q.front=(QNode*)malloc(sizeof(QNode) 。 if(!Q.front) cout队列 Q 内存分配失败！next=NULL。 return true 。 bool EnQueue(Queue &Q,QNode &e)/ 插入元素 e 为 Q 的新的队尾元素 QNode *p=(QNode *)malloc(sizeof(QNode) 。 if(!p) coutp 内存分配失败 Arrivetime=e.Arrivetime 。 p-Leavetime=e.Leavetime。 p-Condition=e.Condition 。 p-License=e.Li

9、cense 。/ 将 e 赋给 P p-next=NULL。 Q.rear-next=p。 Q.rear=p。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 16 页 return true 。 bool DeQueue(Queue &Q,QNode &t)/出队列函数 if(Q.front=Q.rear) cout队列为空！ next 。 t.Arrivetime=p-Arrivetime 。 t.Condition=p-Condition 。 t.Leavetime=p-Leavetime 。 t.License=p-License

10、。 Q.front-next=p-next 。 if(Q.rear=p) Q.rear=Q.front 。 free(p)。 return true 。 void InitCarNode(CarNode &C,char condition,int arrivetime,int leavetime,int license) C.Arrivetime=arrivetime 。C.Condition=condition 。C.Leavetime=leavetime。C.License=license 。 bool Push(CarStack &S1,CarNode &car)/ 插入新的元素 car

11、 为的栈顶元素 if(S1.top-S1.base=S1.Stacksize) cout此栈已满，不能压入新的信息endl。 return false 。 (*S1.top).Arrivetime=car.Arrivetime 。 (*S1.top).Condition=car.Condition 。 (*S1.top).Leavetime=car.Leavetime 。 (*S1.top).License=car.License。 +S1.top。/ 栈顶指针上移 return true 。 bool Pop(CarStack &S1,CarNode &t)/ 出栈操作精选学习资料 - -

12、- - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 16 页 if(S1.top=S1.base) cout栈 S1 为空，不能执行出栈操作=S1.Stacksize) return true 。 else return false 。 bool IsStackEmpty(CarStack &S1)/判断 S1 栈是否已空 if(S1.top=S1.base) return true 。 else return false。 bool IsQueueEmpty(Queue &Q)/ 判断队列是否为空 if(Q.front=Q.rear) return true

13、。 else return false 。 bool SearchInStack(CarStack &S1,int a)/a 表示要查找的车牌号，如果在停车场里面，就返回 true bool tag=false。 if(!IsStackEmpty(S1)/ 如果栈 S1 非空 CarNode *p=S1.top-1。 while(p!=S1.base) if(*p).License=a) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 16 页 tag=true。 -p。 if(*p).License=a) tag=true。 retu

14、rn tag 。 bool SearchInQueue(Queue &Q,int a)/a 表示要查找的车牌号,如果在通道里面，就返回 true bool tag=false。 if(!IsQueueEmpty(Q)/ 如果队列非空 QNode *p=Q.front-next 。 while(p!=Q.rear) if(*p).License =a) tag=true。 p=p-next。 / 退出此 while 循环时 p 指向最后一个元素 if(*p).License =a) tag=true。 return tag 。 void InCar(CarStack &S1,Queue &Q,i

15、nt a1,int a2)/表示进入车辆 ,a1 表示到达时间,a2 表示车牌号码 if(SearchInStack(S1,a2) cout车号 a2已经存在于停车场内，输入有误endl。 return。 if(SearchInQueue(Q,a2) cout车号 a2已经存在于通道内，输入有误endl。 return。 if(IsStackFull(S1)/如果堆栈已满，说明停车场已满，需要停车在通道里面 QNode qnode。 qnode.Arrivetime=-1 。/ 在通道里面不收费，所以不计时 qnode.Condition=A 。 qnode.Leavetime=-1。/ 定义

16、为 -1，说明还没有开始离开精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 16 页 qnode.License=a2。 EnQueue(Q,qnode)。/ 停在通道上 +CountForQueue。 cout车号 :qnode.License 停在通道的第CountForQueue 号位置endl 。 else CarNode carnode。 carnode.Arrivetime=a1 。 carnode.Condition=A 。 carnode.Leavetime=-1 。 carnode.License=a2。 Push(

17、S1,carnode)。 +CountForStack 。cout车号：carnode.License，到达时间 :carnode.Arrivetime 点，停在停车场的第CountForStack号位置 endl。 void Sreach(CarStack &S1,Queue &Q,int a) if(SearchInStack(S1,a) cout车号： a已存在停车场里面的第CountForStack号位置endl。 return。 if(SearchInQueue(Q,a) cout 停 车 场 已 满 ， 车 号 a 存 在 于 通 道 里 面 的 第CountForQueue 号位

18、置，在次等候endl。 return。 else cout对不起 !你查找的车号不在停车场里面endl。 return。 void OutCar(CarStack &S1,Queue &Q,int a1,int a2)/出车函数， a1 表示离开时间， a2 表示车牌号码 if(SearchInQueue(Q,a2) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 16 页 cout 车 号 a2存 在 于 通 道 里 面 ,还 没 有 进 入 停 车 场 ， 不 能 离 开endl。 return。 if(!SearchInStac

19、k(S1,a2) cout车号 a2该车不在停车场内endl。 return。 CarStack tempstack。 InitStack(tempstack) 。/ 新建一个栈，存放让路的汽车 bool tag1=false。/ 标志这个停车场出车以前是否已满，默认为没有满 tag1=IsStackFull(S1) 。 bool tag2=true 。 / 标志通道是否有汽车在等待，默认为通道为空 tag2=IsQueueEmpty(Q)。 CarNode temp。/ 用来保存暂时取出的汽车 bool tag3=false。 while(1) Pop(S1,temp)。 if(temp.L

20、icense=a2) if(a1temp.Arrivetime) cout离开失败！ endl。 tag3=true 。 Push(tempstack,temp) 。 else cout 车号： a2现在离开停车场，所用时间为：a1-temp.Arrivetime小 时 ， 应 收RMB 为 ：(a1-temp.Arrivetime)*HourFare元endl。 break。 else Push(tempstack,temp) 。/ 进入暂存栈 则把前面倒出的车再次放 while(!IsStackEmpty(tempstack)/ 如果临时栈不空，入停车场 Pop(tempstack,tem

21、p) 。 Push(S1,temp)。 QNode tempqnode。/ 用来暂时保存从通道出来的汽车精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 16 页 if(tag1=true&tag2=false&tag3=false)/如果出车前停车场已满，并且通道不为空，并且离开没有失败 DeQueue(Q,tempqnode)。 -CountForQueue。 temp.Arrivetime=a1 。 temp.Condition=tempqnode.Condition 。 temp.Leavetime=tempqnode.Leav

22、etime 。 temp.License=tempqnode.License。 Push(S1,temp) 。 if(tag3=false)/ 如果停车通道是空的，停车场没有满，并且离开成功 -CountForStack。 void showmenu(CarStack &S1,Queue &Q) cout*选择菜单*endl。 cout 1: 停车 endl。 cout 2: 离开停车场 endl。 cout 3: 查看车辆信息 endl。 cout 4: 退出系统 endl。 cout*请按键选择*tag。 while(tag!=1&tag!=2&tag!=3&tag!=4) cintag。

23、 int a1。 unsigned int a2。switch(tag) case 1: cout请输入到达的车号：a1。 cout请输入到达的时间：a2。 InCar(S1,Q,a2,a1)。 Sreach(S1,Q,a1) 。 break 。 case 2: 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 16 页 cout请输入离开的车号：a1。 cout请输入离开的时间：a2。 OutCar(S1,Q,a2,a1) 。 break 。 case 3: cout请输入你要查看的车号：a1。 Sreach(S1,Q,a1) 。 b

24、reak。 case 4: return。 break。 showmenu(S1,Q)。 void loging(CarStack &S1,Queue &Q) char Administrator15,password15。 int a。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(nt(提示：账号跟密码一样就行)。 printf(nnnnt 请输入管理员帐号:)。 fflu

25、sh(stdin) 。 gets(Administrator) 。 printf(ttttttttttt 请输入密码 :)。 fflush(stdin)。 gets(password)。 / 比较用户名和密码 if(strcmp(Administrator,Administrator) = 0 & strcmp(password,Administrator) = 0) printf(nnttt 您已成功登陆 ,请稍侯 !nnttt)。 / 延迟 for(a = 0。a) 。 Sleep(150) 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1

26、4 页，共 16 页 /进入页面时清屏 system(cls)。 showmenu(S1,Q)。 else printf(nnttt 您输入的帐号或者密码错误!nnttt)。 return。 void main() CarStack carstack。 InitStack(carstack)。/ 建立并且初始化用于停车场的堆栈 Queue carQueue。 InitQueue(carQueue) 。 / 建立并且初始化用于通道的队列 loging(carstack,carQueue)。 五、心的体会在生活与工作中许多领域都用到数据结构，但关键是如何将问题模型转换，变换成我们熟知的知识应用，即

27、抽象具体化。首先是要把所学的知识重新好好巩固下，其次，每次课程设计总会有些东西不懂的，这时我们就要上网去查资料，这样会让我们养成一个好的自主学习的习惯。这次的课程设计，我开始是分 析了这个系统需要做些什么，然后分析要用到哪些代码，哪些结构，哪些算法开 实现这些功能。它让我明白了栈和队列实际会用在哪些方面，同时我有些不懂的，我会看书，或是在网上找，慢慢的也增加了自己的知识量。这次的停车场系统做的很简单，和真正的停车场系统来比，根本就不算什么了。真正的停车场是不会那么退出停车场的，每次离开都要人家后面的让道，还不被人骂么？不过这次只是一次小小的试手，更难得还在后面，因此我们也需不断学习充实自己。六、参考资料 Visual c+程序设计数据结构（ c+版）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 16 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 16 页