栈和队列的判断条件(顺序栈,链栈,环形队列,链队)

时间:2025-03-13 20:07:49

顺序栈

栈空:top==-1

栈满:top==maxsize-1

链栈

栈空:s->next==NULL

栈满:不存在

环形队列

队空:p->front==p->rear

队满:(p->rear+1)%maxsize==p->front

链队

队空:q->rear==NULL

队满:不存在