数据结构课设报告模板

《数据结构课设报告模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程设计上机实习报告课设题目停车场管理系统系部信息系班级计科61202学生姓名伍志伟学号201261433序号27指导教师汪莉时间2013.12.23～2014.1.4停车场管理系统一、设计目的1.进一步熟悉VC++开发环境，熟悉用C语言完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。2.通过此设计，了解《数据结构》课程中图的逻辑结构和物理结构；掌握有关图的相关实际应用以及对应算法的原理与具体实现；体会数据结构在解决现实问题中的作用和重要性。3.通过此设计，学会

2、分析算法时间复杂度和空间复杂度的方法，针对求解相同问题的不同算法，掌握对其性能的比较策略。4.更加了解线性表的实际作用与线性表的利端与弊端。二、设计内容1.设计题目：停车场管理系统2.问题描述：对于停车位的问题，在城市的某些地方一直都是个不小的问题。本题就是一个解决停车场停车问题的程序，主要解决对车辆的记录，停车情况、停车信息的记录和对出库汽车的价格计算。车辆入库车辆出库计算费用显示车场历史记录退出保存停车场管理系统3.基本要求：①汽车在停车场内按车辆到达时间的先后顺序，依次停入停车场，输入车辆

3、的车牌号及驶入时间。②若车场内已停满n辆汽车，则显示停车场已满。③若车牌号重复，则重新输入车牌号。第23页（共24页）④车辆离开，输入离开车辆的车牌号，在它之后进入的车辆退出车场进入临时栈为它让路，待该辆车开出后，其他车辆再按原次序进入车场。⑤如果无此车牌号，说明库中无此车辆，选择其它指令。开始车辆入库，判断库满、车辆是否存在退出保存信息出库，判断库空、车辆是否存在显示信息//历史记录和车场信息结束从新输入三、数据结构说明在该程序中我仅仅使用了两种结构体：1.顺序表结构体的使用：typedefs

4、truct//时间的顺序表结构体{intyear;intmoon;intday;//日　　　　inthours;//时intminute;//分doubleyuan;//钱}Time;该结构体用来存储车辆的入库和出库时间以及出库后的费用。typedefstruct//定义顺序表结构体{charlist[N][M];//车牌号Timeintime[N];//入库时间Timeouttime[N];//出库时间}SeqList;该结构体主要用来存储车牌号以及调用时间结构体。2.顺序栈的使用：第23页（

5、共24页）typedefstruct//栈的结构体{SeqListcar;//存放车牌号的顺序表inttop;//栈顶指针}stack,*Gcar;该结构体用栈的形式定义，调用顺序表，实现车辆信息的存储。四、详细设计1.利用主函数main()调用各个函数来实现各种功能：主函数先读文件车辆入库写入时间车辆出库，出库时间显示停车场车辆信息显示停车场出库历史记录推出并保存信息计算费用保存出库车辆信息1.车辆的入库和从系统提取时间的函数为pushcar(),具体实现原理如下：读入s返回s提示判断是否库满

6、读入系统时间、存车辆信息判断车辆是否存在否是是第23页（共24页）3.车辆的出库总共调用了4个函数，分别是outcar()、pushouttime()、pushagan()、history()、incar()。作用分别是outcar()返回要出库车辆的位置、pushouttime()读取并存储出库车辆的时间、pushagan()将临时栈道中的数据从新存到车库中、incar()用来存储从车场中出来让车的车辆信息。其中pushouttime()函数中引用了计算费用的函数spend()，而spend(

7、)函数则引用了计算时间的函数count()。具体情况如流程图所示：车辆出库牌号判断车辆是否存在，若存在，返回位置outcar()将车场车辆出库到栈道，给要出库车辆让道incar()写入出库时间，保存信息pushouttime()、history()车辆返回车场pushagan()返回变量计算费用计算时间1.显示停车场内信息用函数display()，运用循环输出数据。2.利用o_history()函数来读取保存在文件中的数据。3.退出运行窗口并保存利用WriteFile()、Writehistor

8、y()函数来保存停车场信息和出库车辆的信息。五、调试与测试1.运行程序前，文件如图1、2所示第23页（共24页）图1图22.运行程序，如图3所示图3第23页（共24页）3.若输入功能编号出错，如图所示图44.输入功能1，如图5所示图51.若选择功能1后输入车牌号，如图6所示第23页（共24页）图66.若选择功能1后输入车牌号存在，如图7所示图71.执行功能3，如图8所示第23页（共24页）图88.执行功能2，如图9所示图9第23页（共24页）9.如若输入车辆不存在，如图10所示图1010.执行功