wzwdcld的专栏

类别数据结构

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,欢迎讨论!

只有一条路不能选择——那就是放弃的路;

wzwdcld的专栏

相关文章:

你感兴趣的文章:

标签云: