数据结构课程设计题目: 停车场管理系统目 录一课题分析 3二逻辑分析 32.1 数据结构的描述和每个基本操作的功能说明 32.1 给出本程序包含的模块与模块之间的调用关系图 42.3 写出重要部分的伪码算法 4三详细设计 53.1 数据结构的定义,与其基本操作的实现 53.2 主函数和其他函数的实现或伪码算法 63.3 程序的层次结构的函数调用关系图 83.4 详细设计 8四程序源代码 9五程序调试与测试 175.1 主界面 175.2 具体操作 185.2.1 进站时间与车牌号 185.2.2 车站已满,请进入临时车道 195.2.3 出站与收费 205.2.4 结束 205.3 相关操作 20六程序中遇到的问题与解决方法 216.1 写提纲 216.2 在程序调试过程,遇到的相关问题 21七总结 25八参考文献 26一 课题分析a) 该程序主要利用栈和队列来实现车的到达与其离开功能,其中主要有对各种情况的处理,要求如下:1、要求以栈模拟停车场,以队列模拟车场外的便道,根据从终端读入的数据序列进行模拟管理2、要求处理的数据元素包括三个数据项:汽车“到达”或“离去”信息,汽车牌照与到达或离去的时间 3、该系统完成以下功能:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是离去,则输出汽车在停车场停留的时间和应缴纳的费用(在便道上停留的时间不收费)4、要求栈以顺序结构实现;b) 程序的输入,程序功能选择,字符型,A 为到达,D 离开,E 退出系统;车的编号是整型,输入数字即可;时间是 float 类型,可精确到分钟c)程序的输出,当车到达,程序输出车的编号与到达时间,若栈满则提示停到便道上;车离开时,输出车的编号与其所需费用。d) 测试数据,(A,1,5),(A,2,10),(D,1,15),(A,3,20),(A,4,25),(A,5,30),(D,2,35),(D,4,40),E 以与 a)中的要求。其中‘A’表示到达,D 表示离开,E 表示结束。二 逻辑分析2.1 数据结构的描述和每个基本操作的功能说明ADT stack{数据对象:D={ai | ai∈CharSet,i=1,2,…,n,n≥0}数据关系:R1={
| ai-1, ai∈D,i=2,…,n}基本操作:initstack()操作结果:构造一个空栈,并返回地址。gettop(&S)初使条件:栈 S 已存在。操作结果:栈 S 不为空,输出顶元素。stop(&S,e)初始条件:栈 S 已存在。操作结果:要栈 S 中栈顶插入新的栈顶元素 e。ADT queue{数据对象:D={ai | ai∈ElemSet,i=1,2,…,n,n≥0}数据关系:R1={| ai-1, ai...