停车场管理56272.doc

PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc329269173 摘 要 PAGEREF _Toc329269173 \h 1 HYPERLINK \l _Toc329269174 前 言 PAGEREF _Toc329269174 \h 2 HYPERLINK \l _Toc329269175 正文 PAGEREF _Toc329269175 \h 3 HYPERLINK \l _Toc329269176 1.问题描述 PAGEREF _Toc329269176 \h 3 HYPERLINK \l _Toc329269177 2.逻辑设计 PAGEREF _Toc329269177 \h 4 HYPERLINK \l _Toc329269178 3.详细设计 PAGEREF _Toc329269178 \h 7 HYPERLINK \l _Toc329269179 4.程序编码 PAGEREF _Toc329269179 \h 9 HYPERLINK \l _Toc329269180 5.程序调试与测试 PAGEREF _Toc329269180 \h 11 HYPERLINK \l _Toc329269181 6.结果分析 PAGEREF _Toc329269181 \h 14 HYPERLINK \l _Toc329269182 设计总结 PAGEREF _Toc329269182 \h 15 HYPERLINK \l _Toc329269183 参考文献 PAGEREF _Toc329269183 \h 16 HYPERLINK \l _Toc329269184 致 谢 PAGEREF _Toc329269184 \h 17 摘 要 通过之前对数据结构（C语言版)的学习与认识，在此次课程设计中设计并开发停车场管理系统的程序。要求使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能。该设计要求为停车场编制按上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 关键词：设计;顺序栈; 链队列;存储结构 前 言 《数据结构（C语言版）》实训是计算机科学与技术专业集中实践性环节之一，是学习理论课程后进行的一次全面的综合练习。其目的在于加深对数据结构程序设计中基础理论和基本知识的理解，培养我的数据抽象能力，促进理论与实践的结合。通过此次训练能够加深我们对课程设计的理解，并通过训练将所学的知识运用于实践。 我此次所做的是关于停车场管理系统的题目，通过这个题目主要是将我们所学的有关类的知识运用于实践。并能通过此次实践巩固我们所学的知识，进一步加深对它的理解。 此次实践使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能；培养了我的实际操作能力和分析解决实际问题的能力。 正文 1.问题描述 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列 (大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场为它让路，待该辆车开出大门外，其它车辆按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。该设计要求为停车场编制按上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现。 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 leave; }CarNode; 3）用栈定义构造的停车场： typedef st