数组队列是一种线性结构,只能从一端(队尾)添加元素,并且只能从另一端(队首)取元素。 先进先出(FIFO) 循环队列:front为队首 ,tail为队尾 循环队列为空的判断条件:front==tail ,循环队列为满的判断条件: (tail+1)%capacity ==front
循环队列比数组队列的优势:循环队列出队操作的时间复杂度为O(1),数组队列出队操作的时间复杂度为O(n)
posted on 2019-02-24 14:57 *简单就好* 阅读(294) 评论(0) 编辑 收藏 举报