停车场问题--说明书.docVIP

 PAGE \* MERGEFORMAT 37 兰州理工大学数据结构课程设计09级软件一袁建东 2011/7/7 这是我对近三周以来的数据结构课程设计的总结报告!  ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2010年春季学期 算法与数据结构 课程设计 题 目： 停车场管理 专业班级：09级软件一班 姓 名： 袁建东 学 号： 指导教师： 张永 成 绩：_________________ 目 录 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语言定义相关的数据类型： 1对停车场的定义： 栈：typedef struct //typedef常用来定义一个标识符及关键字的别名,他并不实际分配内存空间 { char Condition;//到达或者离开的状态 int Arrivetime;//到达时间，默认为-1，表示没有到达 int Leavetime;//离开时间，默认为-1，表示没有离开 int License;//车牌号 }CarNode;//保存每辆车的信息