《数据结构》——队列相关知识点笔记(循环队列的数组实现方式)
队列
定义:一种可以实现“先进先出”的存储结构
分类:
静态队列:用数组实现
链式队列:用链表实现
循环队列
静态队列为什么必须是循环队列
传统方式实现不了
循环队列需要几个参数来确定
需要两个参数来确定:front,rear
循环队列各个参数的含义
2个参数不同场合有不同的含义
建议初学者先记住,然后慢慢体会
1).队列初始化
front和rear的值都是零
2).队列非空
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
3).队列空
front和r
原创
2020-07-29 22:37:14 ·
337 阅读 ·
0 评论