以图明志

数据结构

[专题] 队列顺序存储结构的不足

引入循环队列的概念
所谓的入队列操作,其实就是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度为0(1)。与栈不同的是,队列元素的出列是在队头,即下标为0的位置,那也就意味着,队列中的所有元素都得向前移动,以保证队列的队头(也就是下标为0的位置)不为空,此时的时间复杂度为0(n)。
1 / 1 首页 < Prev 1 Next > 尾页 页码: