大学信息工程学院《数据结构》---课程设计报告题目: 停车场管理问题 班级: 计科 1101 学号: 111404107 : 杜舒静 指导老师: 王丽爱 目 录(一) 课程题目………………………………… 3(二) 需求分析………………………………… 3(三) 概要设计………………………………… 3(四) 详细设计………………………………3~4(五) 测试数据与运行结果…………………4~5(六) 源程序…………………………………5~10一、 设计题目停车场管理系统二、需求分析 要求程序输出每辆车到达后的停车位置(停车场或便道上),以与某辆车离开停车场应交纳的费用和它在停车场停留的时间。 实现提示: 汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照,到达/离去的时刻)。例如,(‘A’,1,5)表示 1 号牌照车在 5 这个时刻到达,而(‘D’,5,20)表示 5 号牌照车在 20 这个时刻离去。整个程序可以在输入信息为(‘E’,0,0)时结束。本题可用栈和队列来实现。三、概要设计 此停车场管理系统,主要分为以下若干模块:首先定义用来模拟停车场的堆栈以与用来模拟通道的链队列为全局变量,然后编写主函数,在此主函数中实现对其它各个模块的调用。在主函数中首先调用 option()函数,出现欢迎用户使用的主界面,然后提示用户进入此停车场管理系统后,再出现一个供用户选择的界面,在用户的选择过程中,程序又分别调用车辆的到达、车辆的离开、停车场停放车辆的信息以与退出程序这四个函数模块。其中,在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数,在停车场停放车辆信息的那个模块函数中,又分别调用了显示停车场上车辆信息的函数以与显示便道上车辆信息的函数。最后,从调鼐的这四个函数中回到主函数结束整个程序的运行。四、详细设计 在以上各个模块中,出现的调用的函数为:void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option();int Arrival(SeqStackCar *Enter,LinkQueueCar *W);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);void PRINT(CarNode *p);void List(SeqStackCar S,LinkQueueCar W);void List1(SeqStackCar *S);void List2(LinkQueueCar *W); 四、测试数据与运行结果(2) 测试结果的分析与讨论1.主界面2.停车场信息图 1. 模块间的关系3.车辆信息(便道)4.退出系统六、源程序#include "stdio.h" #include "stdlib.h" #i...