数据结构课程设计_停车场管理系统.docVIP

数据结构课程设计 题目： 停车场管理系统 姓名： 邓全飞 学号： 201120320105 专业： 信息与计算科学 指导老师：姜俊坡 目 录 一 课题分析 3 二 逻辑分析 3 2.1 数据结构的描述和每个基本操作的功能说明 3 2.1 给出本程序包含的模块及模块之间的调用关系图 4 2.3 写出重要部分的伪码算法 4 三 详细设计 5 3.1 数据结构的定义，及其基本操作的实现 5 3.2主函数和其他函数的实现或伪码算法 6 3.3 程序的层次结构的函数调用关系图 8 3.4 详细设计 8 四 程序源代码 9 五 程序调试与测试 17 5.1 主界面 17 5.2 具体操作 18 5.2.1进站时间与车牌号 18 5.2.2 车站已满，请进入临时车道 19 5.2.3 出站与收费 20 5.2.4 结束 20 5.3 相关操作 20 六 程序中遇到的问题与解决方法 21 6.1 写提纲 21 6.2 在程序调试过程，遇到的相关问题 21 七 总结 25 八 参考文献 26 一 课题分析 该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对各种情况的处理，要求如下： 1、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理 2、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号码及到达或离去的时间 3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费） 4、要求栈以顺序结构实现； 程序的输入，程序功能选择，字符型，A为到达，D离开，E退出系统；车的编号是整型，输入数字即可；时间是float类型，可精确到分钟 程序的输出，当车到达，程序输出车的编号及到达时间，若栈满则提示停到便道上；车离开时，输出车的编号及其所需费用。 测试数据，（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| 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| ai-1, ai ∈D,i=2,…,n} 约定其中ai端为队列的头，an端为队列的尾 } initqueue(Q) 操作结果：构造一个空栈，并返回地址。 gethead(S) 初使条件：栈S已存在。 操作结果：栈S不为空,输出顶元素。 enqueue(S,e) 初始条件：栈S已存在。 操作结果：要栈S中栈顶插入新的栈顶元素e 2.1 给出本程序包含的模块及模块之间的调用关系图 本程序包含三个模块： 1）主程序模块： Void main（） { 初始化； do{ 接受命令； 处理命令； }while（命令！=“退出”） } 2）栈模块——实现栈抽象数据类型 3）队列模块——实现队列抽象数据类型 2.3 写出重要部分的伪码算法 车辆到达或者离开的伪码算法： do{ 输出菜单选项； 如果选择A，即车辆到达， 则{若栈不满，车辆进栈，停到停车场； 否则，车入队，车停在便道上； } 如果选择D，即车辆离开， 则{ 如果队不空并且栈不满，被选的车辆离开，队列上的车出队入栈； 被选的车辆离开； 计算时间及其所需费用； } 如果选择E，退出程序； }whil