毛概实习报告

《毛概实习报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：算法与数据结构课程设计题目：停车场管理系统的实现姓名：王宛肖系：计算机科学与技术专业：计算机科学与技术年级：2010级学号：102260010010指导教师：宁正元职称：教授2012年8月20日福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录1、课程设计目的12、课程设计要求13、课程设计方案14、课程设计内容24.1问题描述24.2系统运行环境24.3算法思想24.4算法实现24.5逻辑设计34.6详细设计（源程序）54.7程序调试

2、与测试结果74.8调试分析95、总结10参考文献11停车场管理系统的实现1、课程设计目的Ø熟悉掌握顺序栈和链表的基本操作在顺序表的实现的，其中以操作和应用作为重点。Ø利用顺序栈和链表模拟此过程，根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。Ø初步掌握系统软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。一方面，每当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放，实现停车场的调度功能。另一方面，用顺序栈来表示停车场，链队表示停车场外的便道。Ø提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。Ø熟悉掌握

3、顺序栈和链表的基本操作在顺序表的实现的，其中以操作和应用作为重点，显示停车场信息和便道信息。Ø利用顺序存储结构模拟此过程，其中程序执行的命令为：①车辆进入停车场②车辆离开停车场③显示停车场的信息。2、课程设计要求按照从终端读入的输入数据进行模拟管理，每一组输入数据包括三个数据项：汽车“进站”或“出站”信息、汽车牌照号码以及进站或出站的时刻，对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内逗留的时间和应交纳的费用（在便道上停留不收费），按以顺序结构实现，队列以链表结构实现

4、。3、课程设计方案程序设计流程具体如下：（1）以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道。stack[Max+1]作为车场能够容纳的车辆数，num[10]作为车所在位置的编号，并且限定车场最多能够容纳10辆车。(2)用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定，车辆离开时，车主还可以得到收据，便于收费的管理使用；并且系统程序所提供的一些信息可通过特殊硬件显示出来，供车主了解信息，准确有效的停车。(3)程序应该能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够给

5、等待的车提供一些信息，便于他们能够及时的停车。(4)程序执行的命令为：输入进站信息->输入出站信息->打印收据。(5)改程序系简单的用于运用栈与队列基本知识的工具，不能用于现实中，特别是栈“先进后出”的规则大大限定了该程序的推广，现实世界的车站管理系统比这个远远复杂的多。4、课程设计内容4.1问题描述假设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排

6、在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。4.2系统运行环境Ø操作系统：WindowsXPØ运行软件：VC++6.04.3算法思想本程序包括四个模块：（1)主程序模块voidmain(){声明定义调用栈与队列的函数主信息（输入初始操作信息）}（2)栈模块---实现栈抽象数据类型（3)队列模块---实现队列抽象数据类型（4)结构体模块---用于对对象及变量的管理各模块之间的调用关系如

7、下：主程序模块↓结构体模块↓栈模块↓队列模块4.4算法实现Ø设定栈的抽象数据类型定义为：ADTstack{数据对象：D={ai

8、ai∈charset,i=1,2,……,n,n>=0}。数据关系：R1={

9、ai-1,ai∈D,i=2……,n}基本操作：InitStack(&S)。Ø构造一个空栈S。Push(&S,e)初始条件：栈S已经存在。操作结果：在栈S的栈顶插入新的栈顶元素e。Pop(&S,&e)初始条件：栈S已经存在。Ø删除S的栈顶元素，并以e返回其值。StackTraverse(S,visit())初始条件：栈S已经存在。操

10、作结果：从栈底到栈顶依次对S中的每一个元素调用函数visit().}ADTstack2。Ø设定队列的抽象数据类型定义为:数