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

. .下载可编辑. TOC \o 1-5 \h \z \o Current Document 课题分析 2 \o Current Document 二逻辑分析 2 \o Current Document 2.1数据结构的描述和每个基本操作的功能说明 2 \o Current Document 2.1给出本程序包含的模块及模块之间的调用关系图 3 \o Current Document 2.3写出重要部分的伪码算法 3 三详细设计 \o Current Document 3.1数据结构的定义，及其基本操作的实现 4 \o Current Document 3.2主函数和其他函数的实现或伪码算法 5 \o Current Document 3.3程序的层次结构的函数调用关系图 7 \o Current Document 3.4详细设计 7 \o Current Document 四程序源代码 8 \o Current Document 五程序调试与测试 16 \o Current Document 5.1主界面 16 \o Current Document 5.2具体操作 17 5.2.1进站时间与车牌号 17 5.2.2车站已满，请进入临时车道 18 出站与收费 19 结束 19 \o Current Document 5.3相关操作 19 \o Current Document 六 程序中遇到的问题与解决方法 20 \o Current Document 6.1写提纲 20 \o Current Document 6.2在程序调试过程，遇到的相关问题 20 \o Current Document 七总结 24 25八参考文献 25 课题分析 a） 该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对 各种情况的处理，要求如下： 、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的 数据序列进行模拟管理 、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息， 汽车牌照及到达或离去的时间 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={a | a i € CharSet,i=1,2,…,n,n 0} 数据关系：R仁{a-1 ,ai| a a i € D,i=2,…,n} 基本操作： ini tstack（） 操作结果：构造一个空栈，并返回地址。 gettop（S） 初使条件：栈S已存在。 操作结果：栈S不为空,输出顶元素。 stop(S,e) 初始条件：栈S已存在。 操作结果：要栈S中栈顶插入新的栈顶元素e。 ADT queue{ 数据对象：D={a | a i € ElemSet,i=1,2,…,n,n 0} 数据关系：R仁{a-i ,ai| a a i € D,i=2,…,n} 约定其中ai端为队列的头，an端为队列的尾 } in itqueue(Q) 操作结果：构造一个空栈，并返回地址。 gethead(S) 初使条件：栈S已存在。 操作结果：栈S不为空,输出顶元素。 enq ueue(S,e) 初始条件：栈S已存在。 操作结果：要栈S中栈顶插入新的栈顶元素e 2.1给出本程序包含的模块及模块之间的调用关系图 本程序包含三个模块： 主程序模块： Void main () { 初始化； do{ 接受命令； 处理命令； }while (命令！= “退出”) } 栈模块一一实现栈抽象数据类型 队列模块一一实现队列抽象数据类型 2.3写出重要部分的伪码算法 车辆到达或者离开的伪码算法： do{ 输出菜单选项； 如果选择A,即车辆到达， 则{若栈不满，车辆进栈，停到停车场; 否则，车入队，车停在便道上； } 如果选择D,即车辆离