数据结构复习之［循环队列］

这算是我第一篇原创吧，就写一写我今天的学习笔记。

以下复习笔记来自郝斌老师的数据结构视频，在verycd下免费下载，通俗易懂的特点是初学者不可多得的。

线性结构的两种常见应用之二队列

定义：

一种可以实现“先进先出”的存储结构。

分类：

离散(链式)队列--用链表实现

静态(连续)队列--用数组实现

静态队列通常必须是循环队列

循环队列的必须要弄清除的7个问题：

1.静态队列为什么必须是循环队列

由于连续空间的问题，为了节省空间，方便操作，速度快等优点。