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