数据结构设计：停车场管理姓名：韦邦权专业：2013级计算机科学与技术学号：13224624班级：13052316完成日期：2013.12.191 问题描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
2需求分析（1）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。
（2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。
实现停车场的调度功能。
（3）用顺序栈来表示停车场，链队表示停车场外的便道。
（4）显示停车场信息和便道信息。
（5）程序执行的命令为：○1车辆进入停车场○2车辆离开停车场○3显示停车场的信息。
3概要设计3．1抽象数据类型定义（1）栈的抽象数据类型定义AST Stack{数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D，i=2,...,n}约定an端为栈顶，a1端为栈底。
基本操作：InitStack(&S)操作结果：构造一个空栈S。
DestroyStack(&S)初始条件：栈S已存在。
操作结果：栈S被销毁。
ClearStack(&S)初始条件：栈S已存在。
操作结果：将栈S清为空栈。
StackEmpty(S)初始条件：栈S已存在。
操作结果：若栈S为空栈，则返回TRUE，否则FALSE。
StackLength(s)初始条件:栈S已存在。
操作结果：返回S的元素个数，既栈的长度。
GetTop(S,&e)初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
Push(&S,e)初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
Pop(&S,&e)初始条件：栈S已存在且非空。
操作结果：删除S的栈顶元素，并用e返回其值。
StackTraverse(S,visit())初始条件：栈S已存在且非空。
操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。
一旦visit()失败，则操作失效。
}ADT Stack（2）队列的抽象数据类型定义ADT Queue{数据对象：D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}约定其中a1端为队列头，an为队列尾。
基本操作：InitQueue(&Q)操作结果：构造一个空队列Q。
DestroyQueue(&Q)初始条件：队列Q已存在。
操作结果：队列Q被销毁，不再存在。
ClearQueue(&Q)初始条件：队列Q已存在。
操作结果：将Q清为空队列。
QueueEmpty(Q)初始条件：队列Q已存在。
操作结果：若Q为空队列，则返回TRUE，否则FALSE。
QueueLength(Q)初始条件：队列Q已存在。
操作结果：返回Q的元素个数，即队列的长度。
GetHead(Q,&e)初始条件：Q为非空队列。
操作结果：用e返回的队头元素。
EnQueue(&Q,e)初始条件：队列Q已存在。
操作结果：插入元素e为Q的新的队尾元素。
DeQueue(&Q,&e)初始条件：Q为非空队列。
操作结果：删除Q的队头元素，并用e返回其值。
QueueTraverse(Q,visit())初始条件：Q已存在且非空。
操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。
一旦visit()失败，则操作失败。
}ADT Queue3．2模块划分本程序包括六个模块：（1）主程序模块void main(){初始化停车站；初始化让路的临时栈；初始化通道；输出主菜单：车辆到达、车辆离开与计费、查看停车场信息；}（2）入场模块int arrive(SqStack *In,LinkQueue *W){车辆进入停车场；计算停车费用}（3）出场模块void leave(SqStack *In,SqStack *Out,LinkQueue *W) {车辆离开停车场；}（4）输出模块void info(SqStack S,LinkQueue W){输出停车场信息；}（5）栈模块——实现栈的抽象数据类型（6）队列模块——实现队列的抽象数据类型4 详细设计4．1数据类型的定义int MAX; /*定义一个全局变量用来存储车库最大容量*/float price;/*定义一个全局变量用来存储每车每小时的费用*/ typedef struct time{int hour;int min;}Time; /*时间结点*/typedef struct node{char num[10];Time reach;Time leave;}Car; /*车辆信息结点*/typedef struct NODE{Car *stack[100];int top;}SqStack; /*停车站*/typedef struct car{Car *data;struct car *next;}QNode;typedef struct Node{QNode *head;QNode *rear;}LinkQueue; /*通道*/4．2主要模块的算法描述本程序主要分为四部分：（1）主函数及程序框架、（2）车辆到达模块、（3）车辆离开模块、（4）显示车辆信息模块，（1）主函数void main(){SqStack In,Out; LinkQueue Wait;int ch;InitStack(&In); /*初始化停车站*/InitStack(&Out); /*初始化让路的临时栈*/InitQueue(&Wait); /*初始化通道*/while(1){printf("--------------------欢迎使用停车场管理系统--------------------\n");printf("\t本系统由5011工作室开发，作者:邓春国、段庆龙、梁伟明、丁磊。
\n\n");printf("请输入停车场的容量:");scanf("%d",&MAX);printf("请输入停车场的收费标准(元/小时):");scanf("%f",&price);printf("您输入的停车场容量为%d位，费用为%2.1f元/小时。
\n",MAX,price);printf("\n(1)车辆到达\n(2)车辆离开\n(3)停车场信息\n(4)退出系统\n请选择\n");while(1){ch=getch();switch(ch){case 49:arrive(&In,&Wait);break; /*车辆到达*/case 50:leave(&In,&Out,&Wait);break; /*车辆离开*/case 51:info(In,Wait);break; /*输出车站信息*/case 52:{printf("谢谢使用！");exit(0);} /*退出主程序*/default:printf("\n按键无效，请重新按键选择！");}/*49-52分别表示“1”-“4”这四个按键的键值*/system("CLS");printf("--------------------欢迎使用停车场管理系统--------------------\n");printf("\t本系统由CG工作室开发，作者:邓春国、段庆龙、梁伟明、丁磊。
\n\n\n");printf("您输入的停车场容量为%d位，费用为%2.1f元/小时。
\n",MAX,price);printf("\n(1)车辆到达\n(2)车辆离开\n(3)停车场信息\n(4)退出系统\n请选择\n");}}}（2）车辆离开模块○1算法分析void leave(SqStack *In,SqStack *Out,LinkQueue *W) /*车辆离开*/{int room;Car *p,*t;QNode *q;/*开始定义一个整型变量room，用来记录要离开的车辆在停车场的位置，定义车辆结点指针p和t和队列结点指针q。
*/if(In->top>0) /*有车*/{while(1){printf("\n请输入车在停车场的位置(1-%d)：",In->top);scanf("%d",&room);if(room>=1&&room<=In->top) break;}/*判断停车场内是否有车，如果有车，就输入要离开的车辆在停车场的位置，否则就提示停车场没车。
这里用了while循环语句，如果输入的车辆位置超出范围，就要重新输入。
*/while(In->top>room) /*车辆离开*/{Out->top++;Out->stack[Out->top]=In->stack[In->top];In->stack[In->top]=NULL;In->top--;}/*如果栈顶位置In->top大于要离开的车位置room（即要离开的车不在停车场的门口）的话，在要离开的车辆前面的车就要先离开，开到临时停车场，即临时栈中，因此Out所表示的临时栈的栈顶top加1，用来表示临时停车场增加1辆车；接着把该车的信息拷贝到栈Out中，然后删除栈In的栈顶（即这辆车开走）。
*/ p=In->stack[In->top];In->stack[In->top]=NULL;In->top--;while(Out->top>=1){In->top++;In->stack[In->top]=Out->stack[Out->top];Out->stack[Out->top]=NULL; Out->top--;}/*直到要离开的车辆前面的车都开到临时停车场之后，该车才离开，离开之后，该车的信息结点In->stack[In->top]置空，然后栈顶In->top减1。