问题:链表,栈,队列(循环队列)判定满或者空的条件?急求

2020-09-10 社会 312阅读
1、为空条件
单链表:头结点指针域next==NULL
静态链表:数组最后一个元素值为0
循环链表:头结点的指针域指向它本身(循环查找时以p->next !=头结点作为遍历结束条件)

顺序存储时:top==-1
链式存储时:top==NULL
队列(队头出队、队尾入队)
①顺序存储
队列 front==rear
循环队列 front==rear
②链式存储
链队列 front、rear均指向头结点
2、为满条件
单链表、循环链表:不存在
静态链表:根据数组长度来判断

顺序存储时:top==数组大小-1
链式存储时:不存在
队列
①顺序存储
队列 可能假溢出
循环队列 (rear+1)% QueueSize == front
②链式存储
链队列 不存在
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com