简单写一些个人印象比较深的点吧
1.栈非空时,top始终指向栈顶元素的上一个位置,队列非空时,尾指针始终指向队尾元素的下一个位置。
2.链栈在栈顶插入删除,以链表头部作为栈顶最为方便,没有必要像单链表那样为了操作方便附加一个头结点。
3,链栈入栈和链队入队前不需要判断是否栈满和队满,只需要为入栈元素和入队元素动态分配一个结点空间。链栈和链队出栈和出队时,要判断是否为空且要释放栈顶和队头元素所占空间。
4.非循环队列中,“队尾入队,队头出队”会造成“假溢出”,即数组越界而实际可用空间并未占满。
5.对于循环队列不能以头尾指针的值是否相等来判别是否队空。
6.求循环队列的队列长度时,需要将差值加上MAXQSIZE然后与MAXQSIZE求余。
原文:https://www.cnblogs.com/likangwenn/p/10634031.html