数据结构停车场问题实验报告Word文件下载.docx

1、6、详细设计 1.本程序主要包含四个模块 1） 主程序模块 int main（） Initialization（）; CarNode car; SqStack Park,TempPark; LinkQueue Q; InitStack（Park）; InitStack（TempPark）; InitQueue（Q）; while（scanf（%c%d%d,&car.event,&car.num,&car.time）&（car.event!=ecar.event!E） getchar（）; /除去输入结束时的回车 switch（car.event） case A:aArrive（Park,Q,c

2、ar）;break;DdLeave（Park,TempPark,Q,car）; default: printf（您的第一个数据输入有误!n）; 程序结束，谢谢使用! return 0; 2）分别构造空栈和空队列栈：Status InitStack（SqStack &S） /构造一个空栈 S.Stacksize=0; S.base=（CarNode*）malloc（MAX）*sizeof（CarNode）; if（!S.base） exit（OVERFLOW）;存储空间分配失败 S.top=S.base; return OK;队列：Status InitQueue（LinkQueue &Q） /

3、构造一个空队列（带头结点） Q.front=Q.rear=（QueueNode*）malloc（sizeof（QueueNode）;Q.front） Q.front-next=NULL; Q.queuesize=0; 3）车辆到达处理 Status Arrive（SqStack &S,LinkQueue &Q,CarNode &e） /车辆到达处理 if（S.top-1）-time=e.time） /时间处理Check_Stack（S,e）&!Check_Queue（Q,e） /是否已存在 if（S.top-S.basenum） /车辆处在栈顶 Pop（S, a）; leatime=e.tim

4、e; leanum=e.num; entertime=a.time;车辆进入车库时间:%dt现在（离开）时间:%dt停留时间:%dtn,entertime,leatime,leatime-entertime）; else /车辆处在栈中间 do Pop（S,a）; /从栈中依次退出 Push（TempS,a）; /依次进入临时栈 while（S.top-1）-num!=e.num）;/直到top指针下一个位置的num=车牌号 /该车离开车进入停车场时间: do /其余车辆按原来次序返回停车场 Pop（TempS,a）; Push（S,a）; while（TempS.top!=TempS.bas

5、e）;/条件与上面不同，此时是全部回去 cost=（leatime-entertime）*price; if（cost=0）您的车牌号为 %d 的车应交纳的费用是:%dn,leanum,cost）; if（Q.front!=Q.rear） /队列不空的话从便道进停车场 DeQueue（Q,a）; if（a.timenext-data.num! DeQueue（Q,e）; /前面的车进入队尾您的车牌号为 %d 的车辆未进入车库从便道直接离开，费用为0!,e.num）; 2主要设计程序如下#includemalloc.hstdlib.h#define MAX 2 /停车场容量#define pri

6、ce 2 /单价#define OK 1#define FALSE 0#define TRUE 1#define ERROR -1#define OVERFLOW -2typedef int Status;/=typedef struct CarNode char event; int num; int time;CarNode; /车辆信息结点typedef struct SqStack CarNode *base; CarNode *top; int Stacksize;SqStack; /栈（停车场）typedef struct QNode CarNode data; struct QN

7、ode *next;QueueNode; /便道结点typedef struct LinkQueue QueueNode *front; QueueNode *rear; int queuesize;LinkQueue; /队列（便道）Status GetTop（SqStack S,CarNode & /返回栈顶元素 if（S.top=S.base） return ERROR; e=*（S.top-1）; return TRUE;Status Pop（SqStack &S,CarNode & /删除栈顶元素 e=*-S.top;Status Push（SqStack &S,CarNode e）

8、/插入元素为新的栈顶元素（在栈不满的前提下） if（S.top-S.base=MAX） *S.top+=e;Status DeQueue（LinkQueue & /删除队头元素（带头结点） if（Q.rear=Q.front） QueueNode *p=Q.front-next; e=p-data;next=p- if（p=Q.rear） Q.rear=Q.front; free（p）; Q.queuesize-;Status EnQueue（LinkQueue &Q,CarNode e） /插入新的队尾元素 QueueNode *p=（QueueNode*）malloc（sizeof（Que

9、ueNode）;p） p-data=e; Q.rear-next=p; Q.rear=p; Q.queuesize+;Status Check_Stack（SqStack &S,CarNode e）/车辆到达时车库内是否有同名车 CarNode *Temp=S.base; while（Temp!=（S.top）&（Temp-=e.num） Temp+; if（Temp=S.top）Status Check_Queue（LinkQueue &Q,CarNode e）/车辆到达时便道上是否有同名车 QueueNode *Temp=Q.front;=Q.rear） & （Temp- Temp=Temp- if（Temp=Q.rear） &Status Arrive（SqStack & if（S.top