队列学习小结

数组队列是一种线性结构,只能从一端(队尾)添加元素,并且只能从另一端(队首)取元素。
先进先出(FIFO)
循环队列:front为队首 ,tail为队尾
循环队列为空的判断条件:front==tail ,循环队列为满的判断条件: (tail+1)%capacity ==front

循环队列比数组队列的优势:循环队列出队操作的时间复杂度为O(1),数组队列出队操作的时间复杂度为O(n)

posted on 2019-02-24 14:57  *简单就好*  阅读(294)  评论(0编辑  收藏  举报

导航