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; else { S->top++; //栈顶指针增加1 S->CarNo[S->top]=e1; //将元素e1放在CarNo栈顶 S->CarTime[S->top]=e2; //将元素e2放在CarTime栈顶 return 1; } } int Pop(SqStack *&S,int &e1,int &e2) { if(S->top == -1) return 0; else { e1=S->CarNo[S->top]; //取CarNo栈顶元素e1 e2=S->CarTime[S->top]; //取CarTime栈顶元素e2 S->top--; //栈顶指针减一 return 1; } } int QueueEmpty(SqQueue *Q) { if(Q->front == Q->rear) //rear+1对M求余等于0时说明头和尾相连，因为front的地址位置为0 return 1; else return 0; } int QueueFull(SqQueue *Q) /*判断队满*/ { if(Q->front == Q->rear) return 0; else return 1; } int enQueue(SqQueue *&Q,int e) /*进队*/ { if((Q->rear+1)%M == Q->front) /*队满*/ return 0; Q->CarNo[Q->rear]=e; Q->rear=(Q->rear+1)%M; return 1; } int deQueue(SqQueue *&Q,int &e) /*出队*/ { if(Q->front == Q->rear) /*队空的情况*/ return 0; e=Q->CarNo[Q->front]; Q->front=(Q->front+1)%M; return 1; }

这段代码展示了顺序栈和顺序队列的常见操作函数。其中，StackEmpty函数用于判断顺序栈是否为空，StackFull函数用于判断顺序栈是否已满；Push函数用于向顺序栈中压入一个元素，如果栈已满则返回0，否则将元素压入栈顶并返回1；Pop函数用于从顺序栈中弹出一个元素，如果栈为空则返回0，否则将栈顶元素弹出并存储到e1和e2中，然后返回1；QueueEmpty函数用于判断顺序队列是否为空，QueueFull函数用于判断顺序队列是否已满；enQueue函数用于向顺序队列中插入一个元素，如果队列已满则返回0，否则将元素插入队尾并返回1；deQueue函数用于从顺序队列中删除一个元素，如果队列为空则返回0，否则将队首元素删除并存储到e中，然后返回1。这些函数都是通过修改顺序栈和顺序队列的指针实现的。