数据结构课设报告模板..docxVIP

《数据结构》课程设计上机实习报告课 设 题 目停车场管理系统系 部信息系班 级计科61202学 生 姓 名伍志伟学 号201261433序 号27指 导 教 师汪莉时 间2013.12.23～2014.1.4停车场管理系统一、设计目的1.进一步熟悉VC++开发环境，熟悉用C语言完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。2.通过此设计，了解《数据结构》课程中图的逻辑结构和物理结构；掌握有关图的相关实际应用以及对应算法的原理与具体实现；体会数据结构在解决现实问题中的作用和重要性。3.通过此设计，学会分析算法时间复杂度和空间复杂度的方法，针对求解相同问题的不同算法，掌握对其性能的比较策略。4.更加了解线性表的实际作用与线性表的利端与弊端。二、设计内容1.设计题目：停车场管理系统2.问题描述：对于停车位的问题，在城市的某些地方一直都是个不小的问题。本题就是一个解决停车场停车问题的程序，主要解决对车辆的记录，停车情况、停车信息的记录和对出库汽车的价格计算。3.基本要求：①汽车在停车场内按车辆到达时间的先后顺序，依次停入停车场，输入车辆的车牌号及驶入时间。②若车场内已停满 n 辆汽车，则显示停车场已满。③若车牌号重复，则重新输入车牌号。④车辆离开，输入离开车辆的车牌号，在它之后进入的车辆退出车场进入临时栈为它让路，待该辆车开出后，其他车辆再按原次序进入车场。⑤如果无此车牌号，说明库中无此车辆，选择其它指令。三、数据结构说明在该程序中我仅仅使用了两种结构体：顺序表结构体的使用：typedef struct //时间的顺序表结构体{int year;int moon;int day; //日　　　　int hours; //时int minute; //分double yuan; //钱}Time;该结构体用来存储车辆的入库和出库时间以及出库后的费用。typedef struct //定义顺序表结构体{char list[N][M]; //车牌号Time intime[N]; //入库时间Time outtime[N]; //出库时间}SeqList;该结构体主要用来存储车牌号以及调用时间结构体。2.顺序栈的使用：typedef struct //栈的结构体{SeqList car; //存放车牌号的顺序表int top; //栈顶指针}stack,*Gcar;该结构体用栈的形式定义，调用顺序表，实现车辆信息的存储。四、详细设计1.利用主函数main()调用各个函数来实现各种功能：车辆的入库和从系统提取时间的函数为pushcar(),具体实现原理如下：3.车辆的出库总共调用了4个函数，分别是outcar()、pushouttime()、pushagan()、history()、incar()。作用分别是outcar()返回要出库车辆的位置、pushouttime()读取并存储出库车辆的时间、pushagan()将临时栈道中的数据从新存到车库中、incar()用来存储从车场中出来让车的车辆信息。其中pushouttime()函数中引用了计算费用的函数spend()，而spend()函数则引用了计算时间的函数count()。具体情况如流程图所示：显示停车场内信息用函数display()，运用循环输出数据。利用o_history()函数来读取保存在文件中的数据。退出运行窗口并保存利用WriteFile()、Writehistory()函数来保存停车场信息和出库车辆的信息。五、调试与测试1.运行程序前，文件如图1、2所示图1图22.运行程序，如图3所示图33.若输入功能编号出错，如图所示图44.输入功能1，如图5所示图5若选择功能1后输入车牌号，如图6所示图66.若选择功能1后输入车牌号存在，如图7所示图7执行功能3，如图8所示图88.执行功能2，如图9所示图99.如若输入车辆不存在，如图10所示图1010.执行功能4，则会显示上次退出程序时保存的出库车辆信息。如图11所示图11执行功能5，退出并保存信息，如图12所示图12保存的文件如图13和14所示图13图14六、课程设计总结本次程序设计过程中遇到过许多大大小小的问题，也在设计思路上遇到过难题，但都在各方面的努力下得到了解决。一些问题如下：停车场问题使用链式结构好还是顺序结构好？这个问题在我问了两位导师后得到了很好的解决，也正是导师的解答为我后面的编程打开了思维，所以在这里要忠心的感谢老师的教导。在菜单运行的时候，如何解决输入错误