队列-普通队列和环形队列的辨析

普通队列 若想充分运用空间，头指针不动，那么第一个位置的元素走了后面所有的元素都要向前移动一位，单纯的思考一下就知道这很浪费时间。 那么如果我要街声时间呢？我就需要我的头指针进行向后移动，那么问题来了，我头指针移动过的位置岂不是空出来了？？？（队列又不能插队前面的位置说空就空后面的元素多扎心啊）。 而环形队列解决了这一问题。 环形队列以一种看似“插队”的方式解决了头指针移动而尾指针无法移动的问题，

>>阅读原文<<