第三章学习小结

Posted 2021-11-25 likangwenn

   简单写一些个人印象比较深的点吧

1.栈非空时，top始终指向栈顶元素的上一个位置，队列非空时，尾指针始终指向队尾元素的下一个位置。

2.链栈在栈顶插入删除，以链表头部作为栈顶最为方便，没有必要像单链表那样为了操作方便附加一个头结点。

3，链栈入栈和链队入队前不需要判断是否栈满和队满，只需要为入栈元素和入队元素动态分配一个结点空间。链栈和链队出栈和出队时，要判断是否为空且要释放栈顶和队头元素所占空间。

4.非循环队列中，“队尾入队，队头出队”会造成“假溢出”，即数组越界而实际可用空间并未占满。

5.对于循环队列不能以头尾指针的值是否相等来判别是否队空。

6.求循环队列的队列长度时，需要将差值加上MAXQSIZE然后与MAXQSIZE求余。