数据结构学习笔记-队列的顺序存储（循环队列）

队列是一种先进先出的线性表，只容许在一端进行插入操做，另外一端进行删除操做。队列顺序存储的基础操做和线性表顺序存储的基础操做几乎相同，但由于队列的增长和删除操做都须要让整个数组的数据进行移动，性能上并不理想。因此，通常都会采用循环队列，它也属于队列的顺序存储，但性能优化更好。定义循环队列须要定义两个指针，front指向队头，rear指向队列最后一个元素的下一个位置。这样，当front、rear指向

>>阅读原文<<