课程设计之停车场报告1.docx

1、课程设计之停车场报告1*计算机科学与技术系课程设计报告20122013 学年第 1 学期课程C语言课程设计课程设计名称停车场管理系统学生姓名* 学号* 专业班级*指导教师 *2013 年 1 月目录一、题目及要求 - 2 -运用到的知识点： - 2 -二、 需求分析 - 3 -三、课程设计目的 - 3 -四、算法设计 - 3 -程序框图： - 3 -算法的设计思想 - 5 -模块作用： - 5 -五、用户手册 - 9 -六、测试 - 10 -七、总结 - 13 -八、参考资料 - 14 -九、源程序 - 14 -一、题目及要求 题目：停车场是一个可停放n辆车的狭长通道，且只有一个大门可供车辆进

2、出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可进入。当停车场内某辆车要离开时，在它之后的进入的车辆必须先退出停车场为它让路，待该车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上的时间不算） 要求：1、界面友好，函数功能能要划分好2、总体设计应画一流程图3、程序要加必要的注释4、要提供程序测试方案 提示： 模拟上述管理过程，（建议以顺序栈模拟停车场，链队列模拟便道）从终端读入汽车到达或离开的数据，每组数据包括三项： （1）到达还

3、是离开 （2）汽车牌号 （3）到达或离开的时刻 与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离开的车辆，则输出其在停车场中停留的时间和应交的费用。运用到的知识点： 面向过程程序设计方法 界面制作，switch的应用。 数组或链表的实现与应用。 其他2、需求分析由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到用栈来存储车库信息。又每个汽车的车牌号都不一样，这样一来就可以根据车牌号准确找到汽车位置。当停车场内某辆车要离开时，在他之后进入的汽车必须再按原次序进入车库

4、。这是一个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个栈，用来暂时存放为出站汽车暂时让道的汽车车牌号。当车库满后，继续进来的汽车需要停放在车库旁边的便道上等候，若车库满后，继续进来的汽车需要停放在车库旁边的便道上等候，若车有汽车开走，这完全是一个先进先出模型，因此可以设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场是根据汽车在停车场内停放的总长来收费的，在便道上的时间不计费，因此必须记录车辆进入车库时的时间，车辆离开车库时的时间不需要记录，当从终端输入时可直接使用。三、课程设计目的将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控

5、制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。通过课程设计，学生在下述各方面的能力应该得到锻炼：（1）进一步巩固、加深学生所学专业课程C语言教程的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。 （2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。 （3）利用所学知识，开发小型应用系统，掌握运用C语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。（4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。 （5）掌握自顶而下的设计方法，将大问题进行模块化，领

6、会结构化程序设计的方法。（6）熟练掌握C语言的基本语法，灵活运用各种数据类型。（7）进一步掌握在集成环境下如何调试程序 四、算法设计车场已满，车进便道程序框图：以堆栈来模拟停车场和以堆栈里的数据元素设计成汽车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车场已满，车进便道车辆到达车场未满，车进车场 停车场 是否满 输入车子到达时间,车牌号 未满车进入车场不做任何计算 无 输入离开车辆的离开时间,进行停车费用的计算 有此车后面的车辆退出并进入临时栈车子离开算法的设计思想由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次排列。由此很容

7、易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型

8、，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。 模块作用：主函数：输出主菜单，给出选择，实现菜单中的各项功能。void main() Moni_Cheku Enter,Temp; Moni_Biandao Wait; int ch; InitStack(&Enter); /*初始化

9、车站*/ InitStack(&Temp); /*初始化让路的临时链表*/ InitQueue(&Wait); /*初始化便道*/ printf(n); printf( *欢迎进入停车场管理系统*n); printf(n); printf(提示! (1).该车库的最大容量为:%d;n ,MAX); printf( (2).该车库的收费标准为：%4.2f元/（辆*分钟）.nn,price); while(1) printf(* * * * * * * * * *n); printf(* 主菜单 *n); printf(* 1 车辆到达 *n); printf(* 2 车辆离开 *n); prin

10、tf(* 3 列表显示 *n); printf(* 4 退出系统 *n); printf(* * * * * * * * * *n); printf(请选择(1-4):); while(1) scanf(%d,&ch); if(ch=1&chnum); if(Enter-toptop+; printf(n车辆在车场第%d位置.,Enter-top); printf(n请输入到达时间:/*:*/); scanf(%d:%d,&(p-reach.hour),&(p-reach.min); Enter-stackEnter-top=p; return(1); else /*车场已满，车进便道*/ p

11、rintf(n该车须在便道等待!); t=(QueueNode *)malloc(sizeof(QueueNode); t-data=p; t-next=NULL; W-rear-next=t; W-rear=t; return(1); 车辆离开：当停车场内某辆车要离开时，在它之后的进入的车辆必须先退出停车场为它让路，待该车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，输入离开时间，按其停留时间的长短交费。同时若便道上有车，则便道上的第一辆车进入停车场，进入停车场时输入进入停车场的时间。void Leave(Moni_Cheku *Enter,Moni_Cheku *Temp,M

12、oni_Biandao *W) /*车辆离开*/ int room; CarNode *p,*t; QueueNode *q; system(cls); /*判断车库内是否有车*/ if(Enter-top0) /*有车*/ printf(请输入车在车库的位置(1-%d)：,Enter-top);/*输入车辆离开的信息*/ while(1) scanf(%d,&room); if(room=1&roomtop) break; else printf(错误!请重选:); while(Enter-toproom) /*车辆离开*/ Temp-top+; Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; p=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; while(Temp-top=1) Enter-top+; Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackTemp-top=NULL; Temp-top-; PRINT(p,room); /*判断通道上是否有车及车库是否已满*/ if(W