原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课程设计报告
课程名称：数据结构课程设计
设计主题：停车场管理系统
目录
TOC \o 1-2 \u
第一章需求分析 1
1.1 课程设计任务和要求 1
1.1.1 主题 一
1.1.2 问题描述 1
1.1.3 基本要求 1
1.1.4 测试数据 1
1.2 课程设计思路 1
1.3运行环境和开发工具…… ..2
第 2 章 外形设计 2
2.1 停车场管理流程 2
2.2 主要模块设计 2
2.3 程序流程及框图 4
2.4 设计方法及其原理 4
第 3 章 详细设计 5
3.1 抽象数据类型定义 5
3.2 数据类型定义 7
3.3 主要模块程序说明 8
第 4 章 调试与操作说明 14
第五章课程设计总结与经验 18
第六章至 十八
第 7 章 参考文献 19
第八章附录 十九
第一章需求分析
1.1课程设计任务及要求
1.1.1主题：停车场管理
1.1.2问题描述
停车场是一条狭长的通道，可停n辆汽车，汽车进出只有一个大门。停车场内车辆按到达时间由北向南排列（大门在南端，先到的车停在停车场最北端）。如果停车场已经停了n辆车，那么后来的车只能在门外的过道里等。一旦一辆车开走，过道上的第一辆车就可以进入；当停车场的每一辆车都快要离开的时候，后面进入的车辆必须先离开停车场给它让路。车开闸后，其他车辆按原顺序进入停车场。每辆停在停车场的汽车，必须按照离开停车场时在停车场停留的时间来停留在停车场。支付停车费。试着按照上面的要求写一个停车场管理的模拟程序。
1.1.3基本要求
①要求用栈模拟停车场，用排队模拟停车场外人行道，根据从终端读取的输入数据序列进行模拟管理；
②需要处理的数据元包括三个数据项：汽车“到站”或“离站”信息、汽车车牌和到站或离站时间；
③系统完成以下功能：如果有车辆到达，输出汽车在停车场或人行道上的停车位置；如果车辆离开，则输出车辆在停车场停留的时间和要支付的费用（在人行道上花费的时间）。免费）;
④要求栈实现顺序结构，队列实现链表。
1.1.4测试数据
设n=2，输入数据为：(A, 1, 5), (A, 2, 10), (D, 1, 15), (A, 3, 20), (A, 4, 25), (D, 2, 35), (D, 4, 40), (E, 0, 0)。其中“A”表示到达，“D”表示离开，“E”表示输入结束。
1.2 课程设计思路
该停车场管理系统是在一条狭长的通道上，车辆进出只有一个大门，实现停车场内的汽车要离开时，后进入停车场的汽车必须先离开停车场。它让路。驶出停车场后，这些车辆将按原顺序进入现场。可以设计两个栈，一个用来模拟停车场，一个用来模拟临时停车场。临时停车场用于存放车辆离开时原停车场让路的车辆。至于停车场满员时，需要停放车辆的通道可采用链式排队。当一辆车驶离停车场时，一辆车在过道上进入停车场。这时只需要改变过道上车辆节点的连接方式，使过道上的第一辆车进入停车场的堆垛。并将通道上的原始第二辆车作为通道上的第一辆车，只需将模拟通道的链式队列的头节点连接到原始第二辆车。
1.3 运行环境和开发工具
停车场管理系统程序采用C语言编写，编译环境为Microsoft Visual C++ 6.0。
第二章大纲设计
2.1 停车场管理流程：
﹙1﹚当车辆要进入停车场时，检查停车场是否已满。如果未满，则车辆进入停车场；如果停车场已满，则车辆进入人行道并等待。
﹙2﹚当车辆请求出栈时，先让出停车场的车辆进入停车场让路，再让车辆出停车场，所有让行的车辆进入停车场。停车场按照他们进入停车场的顺序。场地。之后，检查人行道上是否有车在等，让等车先进入停车场。
2.2 主要模块设计
2.2.1本停车场管理系统主要分为以下六个模块：
(1) 主程序模块
无效的主要（）
{
初始化停车场；
初始化让路的临时栈；
初始化路径；
停车场管理主菜单：车辆到站、车辆出站及计费、查看停车场信息；
}
(2) 录取模块
int Arrival(SeqStackCar*,LinkQueueCar*)
{
当停车场未满时，汽车进入停车场；
停车场已满，汽车进入人行道；
}
(3) 外观模块
void Leave(SeqStackCar *Enter, SeqStackCar *Exit, LinkQueueCar *W)
{
该车辆离开停车场；
}
(4) 输出模块
无效列表（SeqStackCar S，LinkQueueCar W）
{
输出停车场信息；
}
(5) 栈模块——实现栈的抽象数据类型
(6) 队列模块——实现队列的抽象数据类型
2.2.2在上述每个模块中，似乎被调用的函数是：
void InitStack(SeqStackCar *s) ;
int InitQueue(LinkQueueCar *Q) ;
无效欢
文档评论（0）