1.队列的插入数据只能在队尾进行,删除数据只能在对头进行?
个人理解相当于只能进行入列和出列操作,并不能最中间的元素进行插入操作
2.时间复杂度
与栈不同的是,队列元素的出列是在对头,即下表为0的位置,那就意味着,队列中的所有元素都得向前移动,以保证队列的对头,也就是下表为0的位置不为空,此时时间复杂度为O(n)
3.队列 front指针指向队头元素, rear指针指向队尾元素的下一位置,这样当front等于rear时,次队列不是还剩一个元素,而是空队列。
4.假溢出
队列往后添加,超出了空间,但是队列前面有空闲的位置,这种现象叫做假溢出。
所以继而提出了循环队列这一概念。
5.循环队列:队列的 头尾相接的 顺序 存储结构 称为 循环队列。
但是此时 front == rear 究竟是空队列还是满队列呢?
① 额外设置一个 flag变量 当front == rear且 flag=0时队列空, front == rear 且 flag=1时队列满。
②规定留一个空间,不允许队列满情况出现。称为此情况队列满。
6.所以队列满的条件是 (rear +1)%QueneSize = front
(取模%的目的就是为了整合rear 与 front大小为一个问题)
7. 计算队列长度公式为:
(rear - front + QueueSize)% QueneSize
QueneSize: 队列的最大尺寸
为什么要对QueneSize取余 不理解
8.
9.
个人理解相当于只能进行入列和出列操作,并不能最中间的元素进行插入操作
2.时间复杂度
与栈不同的是,队列元素的出列是在对头,即下表为0的位置,那就意味着,队列中的所有元素都得向前移动,以保证队列的对头,也就是下表为0的位置不为空,此时时间复杂度为O(n)
3.队列 front指针指向队头元素, rear指针指向队尾元素的下一位置,这样当front等于rear时,次队列不是还剩一个元素,而是空队列。
4.假溢出
队列往后添加,超出了空间,但是队列前面有空闲的位置,这种现象叫做假溢出。
所以继而提出了循环队列这一概念。
5.循环队列:队列的 头尾相接的 顺序 存储结构 称为 循环队列。
但是此时 front == rear 究竟是空队列还是满队列呢?
① 额外设置一个 flag变量 当front == rear且 flag=0时队列空, front == rear 且 flag=1时队列满。
②规定留一个空间,不允许队列满情况出现。称为此情况队列满。
6.所以队列满的条件是 (rear +1)%QueneSize = front
(取模%的目的就是为了整合rear 与 front大小为一个问题)
7. 计算队列长度公式为:
(rear - front + QueueSize)% QueneSize
QueneSize: 队列的最大尺寸
为什么要对QueneSize取余 不理解
8.
9.