停车场管理.docx

1、停车场管理目 录 摘 要 1前 言 2正文 31.问题描述 32.逻辑设计 43.详细设计 74.程序编码 95.程序调试与测试 116.结果分析 14设计总结 15参考文献 16致 谢 17摘 要 通过之前对数据结构（C语言版)的学习与认识，在此次课程设计中设计并开发停车场管理系统的程序。要求使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能。该设计要求为停车场编制按上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把

2、学到的知识用于解决实际问题，培养学生的动手能力。关键词：设计;顺序栈; 链队列;存储结构前 言数据结构（C语言版）实训是计算机科学与技术专业集中实践性环节之一，是学习理论课程后进行的一次全面的综合练习。其目的在于加深对数据结构程序设计中基础理论和基本知识的理解，培养我的数据抽象能力，促进理论与实践的结合。通过此次训练能够加深我们对课程设计的理解，并通过训练将所学的知识运用于实践。我此次所做的是关于停车场管理系统的题目，通过这个题目主要是将我们所学的有关类的知识运用于实践。并能通过此次实践巩固我们所学的知识，进一步加深对它的理解。 此次实践使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入

3、栈、出栈、入队列、出队列、信息输出等功能；培养了我的实际操作能力和分析解决实际问题的能力。正文1.问题描述设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列 (大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场为它让路，待该辆车开出大门外，其它车辆按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。该设计要求为停车场编制按

4、上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现。2.逻辑设计 2.1本程序包含三个模块： 1）主程序模块：Void main（）初始化；do 接受命令； 处理命令； while（命令！=“退出”）2）栈模块实现栈抽象数据类型3）队列模块实现队列抽象数据类型2.2抽象数据的定义：1）时间点的定义：typedef struct time int hour; int min;Time;2）定义每辆车的牌号、开入时间、开出时间：typedef struct node string num; Time reach; Time

5、leave;CarNode;3）用栈定义构造的停车场：typedef struct NODE CarNode *stackMAX+1; int top;SeqStackCar;4）用队列结点定义，构造停车场外的单个等候车辆：typedef struct car CarNode *data; struct car *next;QueueNode;5）用队列定义，构造停车场外的等候便道：typedef struct Node QueueNode *head; QueueNode *rear;LinkQueueCar6）函数的声明：void InitStack(SeqStackCar *); /初始

6、化堆栈函数声明int InitQueue(LinkQueueCar *); /初始化队列头结点函数声明int Arrival(SeqStackCar *,LinkQueueCar *); /车辆进入时登记函数声明void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);/车辆离开时函数声明void List(SeqStackCar,LinkQueueCar); /*查看停车场内车辆情况及便道上车辆情况的函数声明*/ 2.3模块的调用图：3.详细设计3.1系统流程图3.2重要部分的伪码算法： 车辆到达或者离开的伪码算法：do 输出菜单选项； 如

7、果选择1，即车辆到达， 则若栈不满，车辆进栈，停到停车场； 如果选择2，即车辆离开， 则 如果队不空并且栈不满，被选的车辆离开，队列上的车出队入栈；被选的车辆离开；计算时间及其所需费用； 如果选择4，退出程序；while（输入的菜单选项不正确）4.程序编码4.1主函数和其他函数的实现或伪码算法：void main( ) SeqStackCar Enter,Temp;/初始栈，中转栈 LinkQueueCar Wait;/便道队列 int a; InitStack(&Enter); InitStack(&Temp); InitQueue(&Wait);/初始化while(1) cout*endl

8、; cout 欢迎光临停车场！; cout(*_*) ！; coutendl请按 1; cout请按 2endl; cout请按 3; cout请按 4a; if(a=1&a=4) break; else coutendl请选择： 14.; switch(a) case 1:Arrival(&Enter,&Wait);break;/调用入停车场函数 case 2:Leave(&Enter,&Temp,&Wait);break;/调用出停车场函数 case 3:List(Enter,Wait);break;/调用查看函数 case 4:exit(0); default: break; 5.程序调

9、试与测试5.1系统测试图1主界面图2进站时间与车牌号图3车辆到达登记完成图4车辆离开登记 图5车辆停靠查询开始图6 退出系统6.结果分析6.1在程序调试过程中遇到的相关问题1）最初调试中车牌号编写为int型，输入的只能是数字，但现实生活中车牌号都为汉字+英文字母+数字，在改进过程中，改成字符型，后来发现，真正地原因没有找到，因此经过几次测试，都没有成功！2）在对车辆的到达和离开时间的定义上限制条件不成熟，再输入时间时可以是任意数字而不会出现错误，在输入字母时不会提示错误而直接进入死循环，使得程序不能在进行下去，而被迫退出。3）在进行车辆到达登记的时候，登记完成以后没有显示车位，因此在车辆离开登

10、记的时候出现了缺陷。7.设计总结通过这一次课程设计，我学到的东西比以前上课学到的还要多，这让我明白，理论永远是理论，要是没有实践，理论永远是一纸空文。我们要从实践中才能学到更多的东西。而实践又要以理论为基础，要是数据结构知识不扎实，做出的程序也是漏洞百出。所以，我们要将理论和实践结合起来，把我们在课堂上学到的东西运用在实际中，这样才能提高我们自身的能力。在此次实践中我明白在开发一个软件项目的过程中，程序调试过程占了一个绝大部分的时间，可见程序调试的重要性。通过程序调试，我们发现了程序中的达不到要求的地方，并且能够从中改进程序编写的内容，如结构的编排，更好的判断方法等等。在这两周的课程设计中，从

11、拿到题目到完成整个过程周的时间里，学到了很多东西，不仅加深了对我们所学知识的理解，而且在实践的过程中体会到实践与理论相结合的重要性。所以对于我们这个专业来说不仅要深度理解书本上的知识，还需在此基础上加强实践锻炼！参考文献1 严蔚敏，吴伟民.数据结构（C语言版）.清华大学出版社.2 严蔚敏，吴伟民.数据结构题集（C语言版）.清华大学出版社.3 DATA STRUCTURE WITH C+. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.c语言程序设计. 清华大学出版社. 5数据结构与算法分析（Java版） , A Practical Introdu

12、ction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译电子工业出版社 2001 年1月致 谢在经历了两个星期的课程设计，终于在老师规定的时间内完成了预定的设计要求，达到了预期的目的，完成了导师布置的任务。在论文即将完成之际，回顾紧张但又充实的学习和开发过程，我在此向所有帮助过我的老师和同学们致以最真诚的感谢。在本次课程设计中，我们从指导老师张老师身上学到了很多东西。这段时间我们了解了程序的博大精深，这段时间的学习我看到了老师的无私奉献，也看到了老师的来回奔波，让我们非常感动，通过这次学习激发了我们对学习的的兴趣。