数据结构-停车场管理系统

1、理工大学华夏学院课程设计报告书课程名称：数据结构与算法分析课程设计实训名称：停车场管理系统姓 名：航院 （系）:信息工程系专业班级：软件1141学 号： 指导教师： 成 绩：时间：2015年6月29日至2015年7月3日实训任务书一、题目停车场管理二、实训的性质和任务数据结构卖训是在完成理论课程学习之后安排的综合实践训练，要求学生能 根据数据结构中所讲到的各种数据类型以及它们顺序和链式存储，在具体的应用 中能运用并卖现各种数据的各种不同操作。通过一的综合卖训，使学生加深对如 将逻辑关系的数据按一定的存储式存储在计算机。并为以后的编程打好基础。三、实训的基本要求1、熟悉各种数据类型及它们在计算机

2、中的存储式；2、熟悉各种数据类型的基本操作，各基本操作的卖现。3、能综合运用各种数据类型卖现一些具体的问题。四、考核指标及成绩评定实训成绩由下面构成：平肘成绩（10%）+作品（70%）+实训报告（20%）=总评成绩作品成绩评定标准：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分完成40-605、凡乎没做0-40完成期限： 年 月 日指导教师签章：专业负责人签章：教学院长签章一、需求说明仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的 在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们； 同时还将巩固这两种结构的构造法，接触

3、较复杂问题的递归算法设计。以栈模 拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模 拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽 车牌照及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若 是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车离去；则输出 汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈 以顺序结构实现，队列以链表实现。设停车场只有一个可停放门辆汽车的狭长通道，且只有一个大门可供汽车 进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在 最南端，最先到达的第一辆车停放在车场的最北端），

4、若车场巳停满n辆汽车， 则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一 辆车即可开入；当停车场禁辆车要离开时，在它之后开入的车辆必、须先退出车 场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放 在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场 编制按上述要求进行管理的模拟程序。二、功能描述停车场管理系统主要有以下几个功能：1、汽车进入车场添加车辆信息：车牌号、进车时间，如果停车场巳满，则将车辆停入临时 便道。2、汽车退出车场根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场。3、退出系统三

5、、系统设计及实现软件规格要求合理，基于C语言程序设计，在有F艮空间达到效果最优化。3.1设计要求用C语言卖现“停车场管理系统”。3.2系统功能系统启动后，出现用户界面，人机交互。根据提示输入选项1、汽车进入车场2、汽车退出车场3、退出系统进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停 车场车位满时则停靠在临时停车便道。退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停的 费用。3.3系统性能：时间特性需求在网络连接正常的情况下，查询响应时间为秒级。灵活性当需求发生某些变化时，机票管理应用软件操作式、数据结构、运行 环境基本不会发生变化，变化只是将对应的数据文件的记录改变，

6、或改变 过滤条件。可用性软件应该尽可能的一目了然，使一般用户能够使用。安全性本套职工信息系统所涉及的数据存放于文件中，在程序中应尽可能的 使用调用存储过程的法以免使某人反编译软件后或入侵到服务器后对数据 的结构了如指掌，在程序中应该设置访问时的密码，以保证数据不容易被 错改、破坏，而且要经常对数据文件进行备份操作，使得数据一旦受到破 坏或是出错能够保证及时的恢复数据，将损失降低到最低。可维护性(6)应用程序的维护当用户使用本套职工信息系统软件时，遇到了软件本身的逻辑错误时，应当有软件的维护人员对软件进行修改。(7)可转移、可转换性Visual Studio 及C编程语言的兼容性彳艮高，在win

7、dows95/98.Windows NT. windows2000. windows XP等操作系统都可以直接运行。输入项：用户通过软件输入必要的信息，然后保存到数据文件，所输入的信息是经过需求分析限定的容，同时也是数据文件中每个字段中存储的容。输出项：本套职工信息系统软件会将所有需要浏览的数据显示在屏幕上，以便使用户能够浏览到数据文件中的数据或用户想要浏览围中的数据算法：将用户输入的数据，按字段保存到数据文件中。将数据文件中的数据，按字段提取到用户界面中。必要的去除重复项的算法。保持文件和输出数据的一致性。注释设计：尽可能的将软件中插入注矜语句，使语句功能明了。制作的时候应该制作两 分，一份

8、是标有注矜语句的代码，用来给维护人员、测试人员和开发人员了解开 发过程所用，另一份是不带有注矜语句的代码，用来最后实际应用当中，这样可 以充分的利用有限的时间，降低客户的计算机打开系统功能的时间，提高客户的 使用速度。限制条件：限制必要的条件，以排除由于用户的误操作造成不必要的错误。测试计划：在软件编辑的工作进行当中，测试人员便要开始制定测试计划，其中要包括 白食和黑食的具体测试项目，及其必要的测试数据和出错的信息。每次测试的结 果要写报告，并就发现和怀疑的问题与编辑人员联系。测试的结果要让编辑人员 明白。通过文件存储式将用户所录入的数据保存妥当，充分地描述了数据间的在联 系，便于数据修改、更

9、新与扩充，同时保证了数据的独立性、可靠性、安全性与 完整性，减少了数据冗余，提高了数据共享程度及数据管理效率。3.4设计思路及框架停车场的管理流程如下：当车辆要进入停车场时，检查停车场是否巳满，如果未满则车辆进入停车场； 如果停车场巳满，则车辆进入便道等候。当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再 让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后， 再检查在便道上是否有车等候，有车则让最先等待的那辆车进入停车场。四，各功能模块1、交互菜单或E：l数据姑构作业（上壹）1停车场管理系统iDmbugUsXKXXXXNXJCXNXNJtXJCX *

10、1 号十 土药土单丰干 | 了:MXHXXNXXXNXXK福馨提示、请车主在跆:潮之前* 1 一-汽车避车场2 -您带来的不偲-敬蕖3 退.出程请输光您需要的服务的代号E A 3,谢谢!2、汽车进入停车场kE:数据结蔺作业上交 I停车场首理臂衅岫1竺$JCJtNXXNXJCXNMZXMZXHXK x旱平 TJ，gT 王甲 序 NNXXNXJCXNMZXMZX羸摹矗奈蓿车圣走云扁云序京丰崟螭该备成板蕾底房二* 1 一-汽车进车场 2 一-汽车由车岛3 一-恁由程序 *IA您的车牌号：123456 就说*= = = = = = = = = = = = = = = = = = = = = = = =

11、 = = = = = = = = = = = = = = = = = =好 请输入您需要的服务的代号2. 3,谢谢|f点半则输入U。）：眈疗:MJCKXHKKKJCMIXMZKMJCJCKXHKKKJCJCXNZKJCKX 舞旱 土孙 王甲弃早序福馨提示|清车主在24：施之前于里与，给您带来的不便，散黄厘谅E * 1 -一凫车进车场 2 一-光丰曲车为 3 一-通由睡存 *= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =请辙怂

12、您需登的服务的代号2. 3，谢谢!3、汽车退出停车场五、总结短学期的课程设计是一次非常珍贵的机会，这是一次可以让我们 所学的理论与实际相结会的机会。其实个人而言，我体会较深的一点 是团队互相帮助学习的过程，自己看书学习的经验，以及从网上以及 其他各种途径获得信息和知识的经验。理论与实际相结会的设计，锻 炼了我综合运用所学的基础知识，解决实际问题的能力，同时也提高 我查阅文献资料、对程序整体的把握等其他能力水平。而且通过对整 体的掌控，对局部的取舍，以及对细节的斟酌处理，都使我的能力得 到了锻炼，我的各面经验都得到了极大的丰富。“课程设计是培养学 生综合运用所学知识、发现、提出、分析和解决实际问

13、题锻炼实践能 力的重要环节，是对学生实际工作能力的具体训练和考察过程。”在这 次课程设计的过程中，我深深地体会到了理论与实践结合的过程，当 实践成功时的成就感，从整个过程中我受益匪浅。六、附录#include#include #include#include#define size 1 /停车场位置数/模拟停车场的堆栈的性质；typedef struct zanlindint number; 汽车车号float ar_time; 汽车到达时间zanInode;typedef structzanInode *base; /停车场的堆栈底zanInode *top; /停车场的堆栈顶 int st

14、acksize_curren;stackhead;堆栈的基本操作；void initstack(stackhead &L) /构造一个空栈 LL.base=(zanInode*)malloc(size*sizeof(zanlind);if(!L.base) exit(0); /存储分配失败早垠器)曾修野剑拳队 (suup-je 4upjaqujnu ;upb ananb|U!|)ananbua piOA：0=i诣 U3b nnN=4xau ananb|U!|)ananb4!U! piOA 弓，翱*璋剑修F iananb|U!| 诣U3 ;ui 曾F剑修F剑篡函/ -ueau jdananb 乍

15、形剑修f剑篡函/ Uuojj jdananb 4?nj;s ppadA; J4dananb；it Uxau;. aiynp pnj;s 国用菜版步紧/，uu旷;eo|j 害步步紧/Maquunu ;ui 9!|inp pnj;s ppadA; 攻科典修F剑篡函浒耕/ i-uajjnD-azisDesq :do门”=3 iujn;aj Kii春绍+乳)成庭 (3$eqT = =d。门)业 勒w回软3田，拳g四淋剑1闹 海春玄淋者/ (咨 apouiuez4- peaq|3e4S)dod piOA :+uurD3Z!$peni ：3=+如门 拳老业淋剑墀 a 拳老、野/ (a apou|uez p

16、eaq|3e4s)qsnd piOA iO=uajjn?_az!S|3e4S,q ：aseqi=d。门number, ar_time)(queueptr p；p=(queueptr)malloc(sizeof(duilie);if(!p) exit(0);/存储分配失败p-number=number;p-ar_time=ar_time;p-next=NULL;q.rear-next=p;q.rear=p;q.length+;void popqueue(linkqueue &q,queueptr &w)删除q 的队头元素 w(属性为 number，ar_time)(queueptr p;if(q

17、.front=q.rear)(printf(停车场通道为空)；return;p=q.front-next;w=p;q.front-next=p-next;q.length-;if(q.rear= = p) q.front=q.rear;float shijiancha(float x,float y)求时间差的子程序(int shix,shiy,fenx,feny;float shijiancha;shix=x;shiy=y;fenx=(int)(x-shix)*100);feny=(int)(y-shiy)*100);if(fenxfeny)(shijiancha=(shiy-shix-1)

18、+(float)(feny+60-fenx)/100;elseshijiancha=(shiy-shix)+(float)(feny-fenx)/100;return shijiancha;void jinru(stackhead &st,linkqueue &q)对进入停车场的汽车的处理；(int number;float time_a;printf(请输入车牌号:，scanf(%d，&number);printf(请输入您进车场的时间。匕如说：8点半则输入8.30):); scanf(%f,&time_a);if(st.stacksize_curren2)(zanInode e;e.num

19、ber=number;e.ar_time=time_a;push(st,e);printf(请把你的车停在 号车道nn,st.stacksize_curren);else(enqueue(q,number,time_a);printf(停车场巳满，请把你的车停在便道的第d个位置上,q.length);void likai(stackhead &st,stackhead &sl,linkqueue &q)对离开的汽车的处理；/st堆栈为停车场，sl堆栈为倒车场int number,flag=1;/q 为便道队列float sh,time_d,arrivaltime,money1; printf(

20、请输入您的车牌号:)；scanf(%d,&number); printf(请输入您出车场的时间。匕如说：8点半则输入8.30):); scanf(%f,&time_d); zanInode e,q_to_s; queueptr w; while(flag)找到要开出的车，并弹出停车场栈 pop(st,e); push(sl,e); if(e.number=number) flag=0; arrivaltime=e.ar_time; sh = shijiancha(arrivaltime,time_d); money1 = (int)sh*2+(sh-(int)sh)*100/30; pop(s

21、l,e);/把临时堆栈的第一辆车(要离开的)去掉；while(sl.stacksize_curren)把倒车场的车倒回停车场( pop(sl,e); push(st,e); if(st.stacksize_currennumber; push(st,q_to_s); printf(车牌为 d 的车巳从通道进入停车场，所在的停车位 为 d:n,q_to_s.number,st.stacksize_curren); printf(n 收据); printf(车牌号:dn,number); printf(+n); printf( 进车场时间:4.2fn,arrivaltime); printf(出车场时间:4.2fn”,time_d);printf(停留时间:4.2fn