数据结构之顺序队列（循环队列）

因为队列有元素出列，front就向后移动，因此队列前面的空间就空了出来。为了更合理的利用空间，人们想了一个办法：将队列的首尾相链接。这样当rear移动到LENGTH时，会再从0开始循环。那当何时队列满呢？当rear等于front的时候。但是队列为空的时候也是一样的条件，那不就无法判断了吗？又有人提出了这样的想法：牺牲一个存储空间，front前面不存数据，当rear在front前面的时候就是满了，如

>>阅读原文<<