数据结构之循环队列（Java实现）

理论参考其余文章！！！算法 咱们假设一个队列有n个元素，则顺序存储的队列需创建一个大于n的数组，并把队列的全部元素存储在数组的前n个单元，数组下标为0的一端便是队头。所谓的入队列操做，其实就是在队尾追加一个元素，不须要移动任何元素，所以时间复杂度为0(1)。数组 与栈不一样的是，队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的全部元素都得向前移动，以保证队列的队头（也就是下标为0的

>>阅读原文<<