类别数据结构
1、主题2、学习视频和资料
视频及课件
3、队列的基本操作4、存储(实现结构)顺序存储——连续内存,如数组链式存储5、循环对列
插入后指针的移动rear = (rear + 1) mod size;
判断是否为空 (front + 1) mod size == rear
(2)循环对列为什么会出现空、满无法区分?根本原因?
解决方案 :使用额为标记,,如size存放的元素个数
最多只放n-1个元素,n-1时即为满(一般采取这种方案)
6、队列的单向链表存储实现的注意点front 和rear指针与单向链表头尾如和对应?
front做删除操作, rear做插入操作
链表的头做删除和插入操作都方便
单向链表的尾适合做插入操作,不适合做删除操作(不是双向链表,不方便找到前一个),删除后不知道前面一个在哪里。
所以,单向链表的尾只能放rear,相应头放front。
6、代码7、后记
有问题可邮件378632668@qq.com,欢迎讨论!
只有一条路不能选择——那就是放弃的路;