实验3-4栈和队列.docVIP

实验三、四：停车场问题 班级 B11522 学号 02 姓名 刘靖宇 成绩 一、实验目的 1.掌握栈的数据类型描述及栈的特点。2.掌握栈的顺序和链接两种存储的特点及算法描述。 3.掌握栈的5种基本运算及算法在两种不同存储结构上的实现。 4.掌握队列的数据类型描述及链式存储结构的特点和算法描述。 5.掌握队列的5种基本运算及链式存储结构上的实现。 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一程序模拟该停车场的管理。#includestdio.h typedef struct 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) { 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; } Status DestroyStack(SqStack S) { free(S.base); return OK; } Status ClearStack(SqStack S) { return OK; } Status StackEmpty(SqStack S) { if(S.top == S.base) return TRUE; else return FALSE; } int StackLength(SqStack S) { return S.top - S.base; } Status GetTop(SqStack S,SElemType e) { if(S.top == S.base) return ERROR; e = *(S.top-1); return OK; } Status Push(SqStack S,SElemType e) { if(S.top - S.base = S.stacksize){ S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; } *S.top++ = e; return OK; } Status Pop(SqStack S,SElemType e) { if(S.top == S.base) return ERROR; e = * --S.top; return OK; } Status StackTraverse(SqStack S) { for(SElemType *p = S.base; p S.top; p++) printf(%d\n,p-number); r