停车场管理系统(数据结构。C语言版).doc

停车场管理系统(数据结构。C语言版) //设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。 //汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)， //若车场内已停满n辆汽车，则后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入； //当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车长为它让路，待该车开出大门外， //其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 //基本要求：以栈模拟停车场，以队列模拟车场外的便道 //部分源代码(栈和队列的数据结构自己定义，在清华版的数据结构课本上有详细的描述) //停车场管理系统 //停车场管理系统 #include stdio.h typedef struct Car { //结构体：车辆Car int number; int inTime; int outTime; }Car; typedef Car User; //用户自定义类型 #define FEIYONG 0.05 //停车费用单价 #define MAXSIZE 5 //停车场容量 //--------------系统库函数------------------ #include stdlib.h //--------------通用变量、常量、类型声明------------------ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef User SElemType; //---------------存储表示--------------------- #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; //---------------函数原型--------------------- //Status InitStack(SqStack S); //构造空栈 //Status DestroyStack(SqStack S); //销毁栈S //Status ClearStack(SqStack S); //置空 //Status StackEmpty(SqStack S); //判空；空：TRUE，不空：FALSE。 //int StackLength(SqStack S); //返回S的元素的个数，即栈的长度。 //Status GetTop(SqStack S,SElemType e); //若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR。 //Status Push(SqStack S,SElemType e); //插入元素e为新的栈顶元素 //Status Pop(SqStack S,SElemType e); //若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR。 //Status StackTraverse(SqStack S,Status ( * visit)()); //从栈底到栈顶依次对栈中每个元素调用函数visit()。一旦visit()失败，则操作失败。 //---------------基本操作--------------------- Status InitStack(SqStack S) { //构造空栈 S.base = (SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; }//InitStack Status DestroyStack(SqStack S){ //销毁栈S free(S.base); return OK; }//DestroyStack Status ClearStack(SqStack S){ //置空 return OK; }//ClearStack //Status ClearStack(SqStack S); //置空 Status StackEmpty(SqStack S){