顺序栈存储结构.docVIP

顺序栈存储结构 #includestdio.h #include time.h #include stdlib.h #include malloc.h /*顺序栈存储结构*/ #define STACKSIZE 2 //停车场容量 typedef struct{ char lisence[10]; int type; clock_t reach; clock_t leave; int stop; }CarInfo; typedef CarInfo DataType; typedef struct { DataType items[STACKSIZE]; int top; }SqStack; /*算法3-1初始化顺序栈*/ int InitStack(SqStack *S) { S-top=-1; return 1; } /*算法3-2判空栈*/ int StackEmpty(SqStack S) { if(S.top==-1) return 1; else return 0; } /*算法3-3入栈*/ int Push(SqStack *S,DataType e) { if(S-top=STACKSIZE-1) { printf(堆栈已满，不能完成入栈操作！\n); return 0; } S-top++; S-items[S-top]=e; return 1; } /*算法3-4出栈*/ int Pop(SqStack *S,DataType *e) { if(S-top=-1) { printf(堆栈已空，不能完成出栈操作！\n); return 0; } *e=S-items[S-top]; S-top--; return 1; } /*链队列存储结构*/ //typedef int DataType; typedef struct QNode{ DataType data; struct QNode* next; }LQNode, *PQNode; typedef struct{ PQNode front, rear; }LinkQueue; /*算法3-19初始化链队列*/ int InitQueue(LinkQueue *Q) { Q-front=Q-rear=(PQNode)malloc(sizeof(LQNode)); if(!Q-front) { printf(初始化队列失败！\n); return 0; } Q-front-next=NULL; return 1; } /*算法3-20判空队*/ int QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } /*算法3-21入队*/ int EnQueue(LinkQueue *Q,DataType e) { PQNode p; p=(PQNode)malloc(sizeof(LQNode)); if(!p) { printf(内存分配失败，不能完成入队操作！\n); return 0; } p-data=e; p-next=NULL; /*初始化入队结点*/ Q-rear-next=p; Q-rear=p; return 1; } /*算法3-22出队*/ int DeQueue(LinkQueue *Q,DataType *e) { PQNode p; if(Q-front==Q-rear) { printf(队列已空，不能完成出队操作！\n); return 0; } p=Q-front-next; *e=p-data; Q-front-next=p-next; free(p); if(Q-rear==p) /*若删除的是队列中最后一个结点，则移动队尾指针*/ Q-rear=Q-front; return 1; } /*算法3-24 销毁队列*/ int DestroyQueue(LinkQueue *Q) { while(Q-front) { Q-rear=Q-front-next; free(Q-front); Q-front=Q-rear; } return 1; } int Reach(SqStack *stop,LinkQueue *pave) { /*车辆到达停车场*/ DataType *car; car=(DataType *)malloc(sizeof(DataType)); if(!car){printf(车辆进入出错