停车场管理56308.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2011年春季学期 数据结构 课程设计 题 目： 专业班级： 姓 名： 学 号： 指导教师： 成 绩：_________________ 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc266368824 摘 要 PAGEREF _Toc266368824 \h 3 HYPERLINK \l _Toc266368825 前 言 PAGEREF _Toc266368825 \h 4 HYPERLINK \l _Toc266368826 正 文 PAGEREF _Toc266368826 \h 5 HYPERLINK \l _Toc266368827 1. 采用类c语言定义相关的数据类型 PAGEREF _Toc266368827 \h 5 HYPERLINK \l _Toc266368828 2. 各模块的伪码算法 PAGEREF _Toc266368828 \h 6 HYPERLINK \l _Toc266368829 3. 函数的调用关系图 PAGEREF _Toc266368829 \h 10 HYPERLINK \l _Toc266368830 4. 调试分析 PAGEREF _Toc266368830 \h 11 HYPERLINK \l _Toc266368831 5. 测试结果 PAGEREF _Toc266368831 \h 11 HYPERLINK \l _Toc266368832 6. 源程序（带注释） PAGEREF _Toc266368832 \h 14 HYPERLINK \l _Toc266368833 总 结 PAGEREF _Toc266368833 \h 23 HYPERLINK \l _Toc266368834 参考文献 PAGEREF _Toc266368834 \h 24 HYPERLINK \l _Toc266368835 致 谢 PAGEREF _Toc266368835 \h 25 HYPERLINK \l _Toc266368836 附 件 部分源程序代码 PAGEREF _Toc266368836 \h 26 摘 要 通过用数据结构实现对停车场管理的设计，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构。学会如何把学到的知识用于解决实际问题，提高程序开发功能，应用合理的控制流程编写清晰高效的程序。训练C语言调试能力，培养分析问题、解决问题的能力。 关键词：数据结构、栈、线性表、C语言。 前 言 随着人们生活水平的不断提高，各种车辆的数目也急剧增长，传统的人工停车场管理已不能满足当今社会的需求。因此，一种高效、实用的停车场管理系统将以其明显优势逐渐取代传统的人工管理模式。 本文采用栈和队列来实现停车场的管理，栈和队列都是一种很特别的数据结构，两种数据结构分别采用后进先出和先进先出的顺序进行存取。将二者的功能结合起来可以很好的实现停车场里的车辆管理。 另外，停车管理系统还具有查看功能，可以很方便的查看车场里的车辆详细信息及在便道上等待的车辆的信息，可以很好的取代传统的人工管理，是适应现代生活的一种很好的停车场管理系统。 正 文 采用类c语言定义相关的数据类型 CarNode-建立车辆信息结点 SeqStackCar-用栈结构来模拟车站 LinkQueueCar-用队列模拟便道 typedef struct node{ int num; int reachtime; int leavetime; }CarNode; /*车辆信息结点*/ typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /*模拟车站*/ typedef struct car{ CarNode *data; struct car *next; }QueueNode; typedef struct Node{ QueueNode *front; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 各模块的伪码算法 2.1）初始化栈 采用void Ini