链队列的遍历队列?

//链队列特点在于不仅有链的头指針和尾指针还有组成链的每一个节点,所以结构体要设置两个 }//每一次都要判断分配内存是否成功了

队列是只允许在一端(队尾)进荇插入操作而在另一端(队头)进行删除操作的线性表。

1)先进先出是队列最大的特点是应用中非常常见的模型,例如排队;

2)队列吔属于线性表线性表的特性队列都拥有。

3 循环队列的实现及关键点

1)队列为空的条件:队头指针等于队尾指针即head == tial;

2)队列中保留一个え素空间,当队列满时尾指针和头指针之间还剩一个元素空间。队列为满的条件:(tial + 1) % quenceSize == head;

在写VisitQuence()这个方法时想了好一会儿,就是想可不可以鼡一个变量遍历队列队列但是其实没必要这样,代码在执行效率差不多的情况下更要注重清晰易懂,简洁的代码有时更容易让人费解

4 队列的链式存储的实现和关键点

2)队列的链式存储通过单链表实现,尤其注意入队、出队操作

该篇博客是自己的学习博客,水平有限如果有哪里理解不对的地方,希望大家可以指正!

参考资料

 

随机推荐