栈 定义:限定仅在表尾进行插入和删除操作的线性表
---------允许插入和删除的一端为栈顶,另一端为栈底;不含任何数据元素的栈为空栈
栈的示意图:
操作特性:后进先出(LIFO原则)
栈的表示:顺序栈或链栈
顺序栈:
栈空:栈顶指针=栈底指针
栈满:存储空间达最大值
队列 定义:只允许在一端进行插入操作,在另一端进行删除操作的线性表
--------允许插入的一端为队尾,允许删除的一端为队头;空队列:不含任何数据元素的队列
队列示意图:
操作特性:先进先出
队列的表示:链队列或顺序队列
链队列判断队空:front==rear
循环队列:
为何引入循环队列:循环队列一 - 数据结构与算法教程 - C语言网(讲解的很详细)
队空条件:队头指针==队尾指针
队满条件:(队尾指针+1)%M==队头指针
求长度:(队尾+M-队头)%M
【数据结构---栈和队列】
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
