int StackEmpty(SqStack *s) { return(s->top==-1); } int StackFull(SqStack *s) { return(s->top==N-1); } int Push(SqStack *&s,int e1,int e2)//进栈 { if(s->top==N-1) return 0; s->top++; s->CarNo[s->top]=e1; s->CarTime[s->top]=e2; return 1; } int Pop(SqStack *&s,int &e1,int &e2)//出栈 { if(s->top==-1) return 0; e1=s->CarNo[s->top];//*栈顶元素赋给s* e2=s->CarTime[s->top]; s->top--;//*修改栈顶指针 return 1; } int QueueEmpty(SqQueue *q)//判断队是否为空 { return(q->front==q->rear); } int QueueFull(SqQueue *q) /*判断队满*/ { return((q->rear+1)%M==q->front); } int enQueue(SqQueue *&q,int e) /*进队*/ { if((q->rear+1)%M==q->front) return 0; q->rear=(q->rear+1)%M; q->CarNo[q->rear]=e; return 1; } int deQueue(SqQueue *&q,int &e) /*出队*/ { if(q->front==q->rear) return 0; q->front=(q->front+1)%M; e=q->CarNo[q->front]; return 1; }
时间: 2024-04-02 13:37:31 浏览: 41
《数据结构》实验设计报告-停车场管理系统.docx
这段代码是实现了一个基于数组的栈和队列的数据结构,其中栈的操作有进栈(Push)和出栈(Pop),队列的操作有进队(enQueue)和出队(deQueue)。同时,还定义了栈和队列的判空和判满函数(StackEmpty、StackFull、QueueEmpty、QueueFull)。其中,SqStack和SqQueue是栈和队列的结构体,CarNo和CarTime是存储车牌号和时间的数组,N和M是分别表示栈和队列的最大容量。可以看出,这段代码是实现了一个停车场管理系统的基本操作。
阅读全文