博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第三章学习小结
阅读量:4986 次
发布时间:2019-06-12

本文共 377 字,大约阅读时间需要 1 分钟。

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

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

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

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

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

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

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

 

转载于:https://www.cnblogs.com/likangwenn/p/10634031.html

你可能感兴趣的文章
SQL SERVER 如何处理带字母的自增列--【叶子】
查看>>
使用DocFX生成文档
查看>>
AssemblyInfo.cs文件的作用
查看>>
android之PackageManager简单介绍
查看>>
GitLab备份与恢复
查看>>
20155307《网络对抗》免杀原理与实践
查看>>
《Android开发卷——自定义日期选择器(三)》
查看>>
游里工夫独造微一一小平邦彦传
查看>>
HTML5 JSON ( tuple => Object => JSON => Object=> Elements_of_tuple )
查看>>
layui中的html怎样接收后台的值,layui框架与SSM前后台交互的方法
查看>>
Skulpt在线模拟运行Python工具
查看>>
287.软件测试概述
查看>>
297.白盒测试
查看>>
新闻客户端的突破与创新
查看>>
网络通信引擎ICE的使用
查看>>
js滚动事件实现滚动触底加载
查看>>
(十)、iptables进行转发使内网能上网
查看>>
python之路《八》装饰器
查看>>
maven 打包前 Junit 测试
查看>>
spring boot 添加druid
查看>>