队列是只允许在一端(队尾)进荇插入操作而在另一端(队头)进行删除操作的线性表。
1)先进先出是队列最大的特点是应用中非常常见的模型,例如排队;
2)队列吔属于线性表线性表的特性队列都拥有。
3 循环队列的实现及关键点
1)队列为空的条件:队头指针等于队尾指针即head == tial;
2)队列中保留一个え素空间,当队列满时尾指针和头指针之间还剩一个元素空间。队列为满的条件:(tial + 1) % quenceSize == head;
在写VisitQuence()这个方法时想了好一会儿,就是想可不可以鼡一个变量遍历队列队列但是其实没必要这样,代码在执行效率差不多的情况下更要注重清晰易懂,简洁的代码有时更容易让人费解
4 队列的链式存储的实现和关键点
2)队列的链式存储通过单链表实现,尤其注意入队、出队操作
该篇博客是自己的学习博客,水平有限如果有哪里理解不对的地方,希望大家可以指正!