vc停车场设计分析和总结.docxVIP

数据结构课程设计报告

数据结构课程设计报告

PAGE

PAGE4

题目：停车场模拟管理程序的设计与实现

一、简介

设计目的：

加强自己在课程中学习的相关算法和方法的具体应用，使自己进一步熟悉理解和掌握栈和队列的逻辑结构和存储结构的知识，进一步掌握在C或其他语言中应用这些算法的能力。并且在此基础上利用其进行编程与设计，实现程序的设计，进一步提高使用理论知识指导解决实际问题的能力，并在此基础上强化自己的实践意识，提高自己的实际动手能力和创新能力。

问题的描述：

设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车辆开走，则排在便道上的第一辆汽车即可进入；当停车场内某辆汽车要开走时，由于停车场是狭长的通道，在它之后开入的车辆必须先推出车场为他让路，待车辆开出大门，为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。并且可以进行汽车进入停车场、离开停车场、查看汽车当前所在位置以及查看停车场当前状态等操作。

二、数据结构的设计：

为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车当前的状态。

为了便于停车场的管理，要为每个车位分配一个固定的编号。

当停车场的停车位上都已停满了汽车，又有新的汽车到来时要把它调度到便道上，便道上的车辆要按照进入便道的先后顺序顺次序放在便道上，为便道上的每个位置分配一个固定的编号。当有车从停车位上离开后，便道上的第一辆汽车就立即进入停车位上的某个车位。

当某辆车离开停车场的时候，比他后进停车位的车要为他让路，而

且当他开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为完成这项功能，定义一个结构体。

struct{

intbase;inttop;

}S;//栈struct{

intfront;intrear;intlength;

}Q;//队列

三、功能（函数）设计：

对于这次停车场模拟管理程序的设计，总体上划分为四个模块实现，功能模块图，函数功能说明，具体功能描述如下：

1、程序功能介绍和操作提示模块：说明程序的功能以及提示程序运行的操作。

2、汽车进入停车位管理模块：实现汽车进入停车场。

3、汽车离开停车位管理模块：实现停车场中的汽车离开。

4、汽车当前位置查询模块：实现汽车当前所在位置的查看。

5、停车场当前状态查询模块：实现停车场当前状态的查看。

四、界面设计：

⑴、首先进入界面，显示功能菜单；

⑵、输入你所选择的功能代号：

输入1：表示有汽车要进入停车场；输入2：表示有汽车要离开停车场；

输入3：表示查看汽车当前状态所在位置；

输入4：表示查看停车场当前状态的停车情况；

输入0：表示退出停车场管理系统。

五、程序设计：

1、主函数：voidmain()

①、函数功能：利用函数调用的功能，实现、输出程序设计的最终想要的结果，即是形成一个停车场模拟管理系统，对所有汽车进行进入和离开停车场、查看汽车当前所在位置、查看停车场当前状态停车状况等相关操作管理。

②、在程序运行的过程中，调用了voidmenu()、intin(char*plate)、intchazhao(char*plate,int*num)、intout(char*plate)、intsearch(char

*plate)、voidstate()等函数。

③、程序流程图：

开始

开始

输入功能序号

提示输入错误

判断

输入

做相应处理

结束

2、界面函数：voidmenu()

①、函数功能：显示程序功能菜单，提示相关功能操作。

②、程序流程图：

开始

开始

输入操作代号

执行相应操作

结束

3、汽车进入停车场函数：intin(char*plate)

①、函数功能：管理汽车进入停车场。

②、程序流程图：

开始

开始

输入进站的车牌号plate

if(Q.length！==pathsize)

if((Q.rear+1)%pathsize！==Q.front)

if(S.top5)

strcpy(park[S.top++],

plate);

strcpy(path[Q.rear],plate);

Q.rear=(Q.rear+1)%pathsize;Q.length++;

结束

4、汽车离开停车场函数：intout(char*plate)

①、函数功能：实现汽车离开停车场；运行的过程中，调用了函数intchazhao(char*plate,int*num)。

②、程序流程图：

开始

开始

输入离开的车牌号plate

chazhao