数据结构——循环队列存储结构以及实现

队列的顺序存储结构，是将元素存在一个一维数组中，队头所在的位置下标是0，当要入队操做时，直接在队尾后一个位置插入一个结点便可，时间复杂度为O(1)。而出队列，出队的元素下标为0，因此队列中全部的元素都要向前移动，时间复杂度为O(n)。若是不去限制队头的元素必须存在下标为0的位置，那么也能够作到时间复杂度为O(1)。为了不只有一个元素时，队头队尾重合使得处理变得麻烦，因而设置两个指针，front指向

>>阅读原文<<