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

EAST CHINA INSTITUTE OF TECHNOLOGY 数据结构课程设汁 题目：停车场管理系统 姓名：邓全飞 学号：201120320105 专业：信息与计算科学 指导老师：姜俊坡 TOC \o 1-5 \h \z \o Current Document 一课题分析 3 \o Current Document 二逻辑分析 3 \o Current Document 1数据结构地描述和每个基本操作地功能说明 3 \o Current Document 2.1给出本程序包含地模块及模块之间地调用关系图 4 \o Current Document 2.3写出重要部分地伪码算法 4 \o Current Document 三详细设计 5 \o Current Document 3.1数据结构地定义，及其基本操作地实现 5 \o Current Document 2主函数和其他函数地实现或伪码算法 6 3.3程序地层次结构地函数调用关系图 8 3.4详细设计 8 程序源代码 五 程序调试与测试 17 5. 1主界面 17 \o Current Document 5.2具体操作 18 \o Current Document 521进站时间与车牌号 18 \o Current Document 5.2.2车站已满，请进入临时车道 19 \o Current Document 5.2.3出站与q攵费 20 5.2.4 结朿 20 \o Current Document 5. 3相关操作 20 六程序中遇到地问题与解决方法 21 \o Current Document 6.1写提纲 21 6.2在程序调试过程，遇到地相关问题 21 \o Current Document 七总结 25 八参考文献 26 一课题分析 a）该程序主要利用栈和队列来实现车地到达及其离开功能，其中主要有对各种情况 地处理，要求如下： 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 lai ECharSetj=l,2, 数据关系:Rl={ai-l,ail ai-L ai WD,i=2,…,n} 基本操作： initstack() 操作结果：构造一个空栈，并返回地址. gettop(S) 初使条件：栈S已存在. 操作结果：栈S不为空，输出顶元素. stop(Sx) 初始条件：栈S已存在. 操作结果：要栈S中栈顶插入新地栈顶元素e. ADT queue { 数据对象：D={ai lai GElemSeti=l,2,---n,n0} 数据关系:Rl={ai-kail ai-k ai WD,i=2?…卫} 约泄其中ai端为队列地头，an端为队列地尾 } initqueue(Q) 操作结果：构造一个空栈，并返回地址. gethcad(S) 初使条件：栈S已存在. 操作结果：栈S不为空.输出顶元素. enqueue(S,e) 初始条件：栈S已存在. 操作结果：要栈S中栈顶插入新地栈顶元素e 2.1给出本程序包含地模块及模块之间地调用关系 本程序包含三个模块： 主程序模块： Void main () { 初始化； do{ 接受命令； 处理命令； }while (命令!才退出) } 栈模块——实现栈抽象数据类型 队列模块——实现队列抽象数据类型 2.3写出重要部分地伪码算法 车辆到达或者藹开地伪码算法： do{ 输出菜单选项； 如果选择A,即车辆到达， 则{若栈不满，车辆进栈，停到停车场； 否则，车入队，车停在便道上； } 如果选择D,即车辆离开， 贝叽如