首页 > 其他 > 详细

第三章学习小结

时间:2019-04-01 00:22:07      阅读:167      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

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

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

 

第三章学习小结

原文:https://www.cnblogs.com/likangwenn/p/10634031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!