p->next =Null /*新节点入队列*/ s->front->num++ /*队列元素个数加1*/ 3/*enlinkedque:*, /*数据出队列*/ int dllinkedque(linkedquetp s) >rear) return(Nu11);/如果队列空,返回空值* (p=s-> front-next=p->next;/*返回队头元素值*/ if (p->next==Null) Rear=s->front n=p->num free(p) s->front->num /*队列元素的个数减1*/ return (n) 1/*dllinkedque*/ /*处理车辆到达的情况*/ void arrive(sgstktp *sl, linkedquetp *p elemtype x) i int f f=push (sl, x) /*新到达的车辆入停车场栈*/ enlinkedque(p,x.num);/*如停车场满,入便道队列*/ printf(“第%号车停在便道第%号车位上 \n", x num, p->front->num) else /*新到车辆进入停车场* printf(“第%d号车停在停车场第‰号车位上 1/*arrive*/ /*处理车辆离去的情况*/ void delive(sgstktp sl, sqstktp *s 2, linkedquetp *p elemtype x) I int n elemtype yp->next =Null; s->rear->next=p; /*新节点入队列*/ s->rear=p; s->front->num++; /*队列元素个数加 1*/ }/*enlinkedque*/ /*数据出队列*/ int dllinkedque(linkedquetp s) { queueptr *p; int n; if (s->front ==s->rear) return (Null); /*如果队列空，返回空值*/ else { p=s->front->next=p->next; /*返回队头元素值*/ if (p->next==Null) s->rear=s->front; n=p->num; free(p); s->front->num - -; /*队列元素的个数减 1*/ return (n); } }/*dllinkedque*/ /*处理车辆到达的情况*/ void arrive(sqstktp *sl, linkedquetp *p,elemtype x) { int f; f=push (s1, x); /*新到达的车辆入停车场栈*/ if (f==False) { enlinkedque(p,x.num); /*如停车场满，入便道队列*/ printf(“ 第 %d 号车停在便道第 %d 号车位上 \n”,x.num,p->front->num); } else /*新到车辆进入停车场*/ printf(“ 第 %d 号 车 停 在 停 车 场 第 %d 号 车 位 上 \n”,x.num,sl->top+1); }/*arrive*/ /*处理车辆离去的情况*/ void delive(sqstktp *sl,sqstktp *s2,linkedquetp *p,elemtype x) { int n, f=False; elemtype y;