数据结构上机--停车场管理问题.doc

- .
- ..
实习指导
[实习题目]：
停车场管理。
[实习内容]：
首先，实现栈和队列的根本操作，在此根底上，实现停车场管理。
停车场管理问题描述：设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列〔假设大门在最南端〕。假设车场内已停满n辆车，那么后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费〔在便道上停留的时间不收费〕。
试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。
从终端读入汽车到达或离去的数据，每组数据包括三项：
是“到达〞还是“离去〞；
汽车牌照；
“到达〞或“离去〞的时刻。
与每组输入信息相应的输出信息为：
如果是到达的车辆，那么输出其在停车场中或便道上的位置；
如果是离去的车辆，那么输出其在停车场中停留的时间和应交的费用。
- .
- ..
〔提示：需另设一个栈，临时停放为让路而从车场退出的车。〕
[实习目的]：
通过实习，熟悉栈和队列的根本特点，掌握利用栈和队列解决具体问题的方法。
[实习步骤]：
实现顺序栈的根本操作
根本思路
首先实现一个整型顺序栈的初始化、判栈空、进栈、出栈等根本操作，并在主程序中调用这些操作。
根本框架
#include <>
#define TRUE 1
#define FALSE 0
#define Stack_Size 50
typedef int StackElementType;
typedef struct
{
StackElementType elem[Stack_Size];
- .
- ..
int top;
} SeqStack;
/* 以下是函数原形说明。注意函数头后面有分号。 */
void InitStack(SeqStack *s);
intIsEmpty(SeqStack *s);
int Push(SeqStack *s, StackElementType e);
int Pop(SeqStack *s, StackElementType *e);
/* 以下是函数定义。注意函数头后面无分号。 */
void InitStack(SeqStack *s)
/* 顺序栈的初始化函数 */
{ ……; }
intIsEmpty(SeqStack *s)
/* 顺序栈的判栈空函数 */
{ ……; }