本实验的目的是进一步理解栈和队列的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。
一、【问题描述】
设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车厂模拟管理程序。为了以下描述的方便，停车厂的停车场用“停车位”进行叙述，停车厂的便道用“便道”进行叙述。
二、【数据结构设计】
1、为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR，具体定义如下：
typedef struct
{
char *license_plate;
char state;
}
2、由于车位是一个狭长的通道，所以不允许两辆车同时出入停车位，当有车到来要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，所以可以使用一个栈来描述停车位。
由于停车位只能停放有限的几辆车，而且为了便于停车厂的管理，为每个车位要分配一个固定的编号，不妨设为1、2、3、4、5（可利用数组的下标），分别表示停车位的1车位、2车位、3车位、4车位。5车位，针对这种情况使用一个顺序栈比较方便，具体定义如下：
#define MAX_STOP 5
typedef struct
{
CAR STOP[MAX_STOP];
int top;
}STOPPING;
3、当停车场的停车位上都已经停满了汽车，又有新的汽车到来时要把它调度到便道上，便道上的车辆要按照进入便道的先后顺序顺次存放在便道上，为便道上的每个位置也分配一个固定的编号，当有车从停车位上离开后，便道上的第一辆汽车就立即进入停车位上的某个车位，由于问题描述中限制了便道上的汽车不能从便道上开走，即便道上的汽车只有在停车位上停放过之后才能离开停车厂，这样越早进入便道的汽车就越早进入停车位，而且每次进入停车位的汽车都是处于便道“最前面”的汽车，显然，这和队列的先进先出特点相吻合，所以，这里使用一个顺序队来描述便道，可以利用数组的下标表示便道的位置，具体定义如下：
#define MAX_PAVE 100
typedef struct
{
CAR PAVE[MAX_PAVE];
int front,rear;
}PAVEMENT;
4、当某辆车要离开停车厂的时候，比它后进停车位的车要为它让路，而且当它开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈，具体定义与停车位栈类似，如下：
typedef struct
{
CAR BUFFER[MAX_STOP];
int top;
}BUFFER;
当然，辅助栈直接利用在2中定义的类型STOPPING也是可以的。
由于程序的各函数要对这些数据结构中的数据进行操作，而且每次操作的结果都要动态反应到以上数据结构中，所以在程序设计的时候使用以上新类型定义的变量都采用全局变量的形式。
三、【功能（函数）设计】
1、本程序从总体上分为四个大的功能模块：分别为：程序功能介绍和操作提示模块、汽车进入停车厂车位的管理模块、汽车离开停车厂车位的管理模块、查看停车厂停车状态的查询模块，具体功能描述如下：
1）程序功能介绍和操作提示模块：此模块给出程序欢迎信息，介绍本程序的功能，并给出程序功能所对应的键盘操作的提示，具体屏幕显示如下所示：
|
● 欢迎使用本程序。● 本程序为停车场的模拟管理程序，有车到来时请按Ｃ键。 然后根据屏幕提示进行相关操作，有车要走时请按ｌ键。 然后根据屏幕提示进行相关操作，要退出程序请按Ｑ键。 |
请选择您要做的操作!
函数原型为void welcome()；
2）汽车进入停车厂车位的管理模块：此模块用来登记停车厂的汽车的车牌号和对该车的调度过程并修改该车的状态，其中调度过程要以屏幕信息的形式反馈给用户来指导用户对车辆的调度。例如，当前停车位上1、2、3车位分别停放着牌照为JF001、JF002、JF003的汽车，便道上无汽车，当牌照为JF004的汽车到来后屏幕应给出如下提示信息：
牌照为JF004的汽车停入停车位的4号车位！
按回车键继续程序的运行。
函数原型为void come();
此函数还要调用其他对于栈和队列的基本操作。
3）汽车离开停车厂停车位的管理模块：此模块用来为提出离开停车厂的车辆做调度处理，并修改相关车辆的状态，其中调度过程要以屏幕信息的形式反馈给用户来指导用户对车辆的调度，当有车离开停车厂后应该立刻检查便道上是否有车，如果有车的话立即让便道上的第一辆汽车停入停车位。例如，当前停车位上1，2，3，4，5车位分别停放着牌照为JF001、JF002、JF003、JF004、JF005的汽车，便道上的1，2位置分别停放着牌照为JF006、JF007的汽车，当接收到JF003要离开的信息时，屏幕应给出如下提示信息：
牌照为JF005的汽车暂时退出停车位；
牌照为JF004的汽车暂时退出停车位；
牌照为JF003的汽车从停车厂开走；
牌照为JF004的汽车停回停车位的3车位；
牌照为JF005的汽车停回停车位的4车位；
牌照为JF006的汽车从便道上停入停车位的5车位；
按回车键继续程序的运行。
函数原型为void leave();
此函数还要调用其他对于栈和队列的基本操作。
4）查看停车厂停车状态的查询模块：此模块用来在屏幕上显示停车位和便道上各位置的状态，例如，当前停车位上1，2，3，4，5车位分别停放着牌照为JF001、JF002、JF003、JF004、JF005的汽车，便道上的1，2位置分别停放着牌照为JF006、JF007的汽车，当接受到查看指令后，屏幕上应显示：
停车位的情况：
1车位——JF001；
2车位——JF002；
3车位——JF003；
4车位——JF004；
5车位——JF005；
便道上的情况：
1位置——JF006；
2位置——JF007：
按回车键继续程序的运行。
函数原型为void display();
此函数还要调用其他对于栈和队列的基本操作。
2、以上四个总体功能模块要用到的栈和队列的基本操作所对应的主要函数如下表所示：
|
函数原型 |
函数功能 |
|
STOPPING *init_stopping() |
初始化“停车位栈” |
|
BUFFER *init_buff() |
初始化“辅助栈” |
|
PAVEMENT *init_pavement() |
初始化“便道队列” |
|
Int car_come(int pos) |
将pos指定的汽车信息插入“停车位栈”，并修改该车状态。 |
|
Int car_leave(int pos) |
将pos指定的汽车信息从“停车位栈”删除，并修改该车状态。 |
|
Int stop_to_buff(int pos) |
将pos指定的汽车信息从“停车位栈”移动到“辅助栈”。 |
|
Int buff_to_stop(int pos) |
将pos指定的汽车信息从“辅助栈”移动到“停车位栈”。 |
|
Int pave_to_stop(int pos) |
将pos指定的汽车信息从“便道队列”移动到“停车位栈” |
|
Int car_disp(int pos) |
将pos指定的汽车信息显示在屏幕上。 |
其他函数的定义和说明请参照源代码。
3、由于程序应该能够随时处理用户所提出的各种操作请求，所以在主函数中用一个DO_WHILE循环结构随时监控键盘的按键操作，遇到相应的按键就转到对应函数继续运行，运行完该函数继续监控键盘按键，如此往复，直到接到“退出”指令程序才能结束。部分编码如下：
welcome();
flushall();
do
{
key=getchar();
if(key=='C'||key=='c')
come();
else if(key=='L'||key=='l')
leave();
else welcome();
}
while((key!='Q')&&(key!='q'));
四、【界面设计】
本程序的界面力求简洁、友好，每一步需要用户操作的提示以及每一次用户操作产生的调度结果都以中文的形式显示在屏幕上，使用户对要做什么和已经做了什么一目了然。文字表述精练，准确。具体设计可参阅功能设计中的相关部分，这里就不再赘述。
五、【编码实现】
略。
六、【运行与测试】
对于测试用例的设计注重所定义的数据结构的边界以及各种数据结构共存的可能性。例如：
1、连续有7辆车到来，牌照号分别为JF001、JF002、JF003、JF004、、JF005、JF006、JF007，前5辆车应该进入停车位1－5车位，第6、7辆车应停入便道的1、2位置上。
2、1中的情况发生后，让牌照号为JF003的汽车从停车厂开走，应显示JF005、JF004的让路动作和JF006从便道到停车位上的动作。
3、随时检查停车位和便道的状态，不应该出现停车位有空位而便道上还有车的情况。
4、其他正常操作的一般情况。
5、程序容错性的测试，当按键输入错误的时候是否有错误提示给用户指导用户正确操作，并作出相应处理保证程序健康的运行。