和栈的区别:栈是一端插入删除,队列是一端插入一端删除。
插入=队尾,删除=队头
*队列不能用列表实现:因为当n个元素堆叠在队列里,进行n-1次出队之后,剩下的1个同时是头和尾,列表会占用大量空间。此时可以用环队列让数据头尾相连,让最后一块环形空间成为空集,然后关注头尾指针的位置判断队列是否满额
基本操作:
设最大值是maxsize,队首/队尾指针前进一个单位
front/rear=(front/rear+1)%maxsize
队空条件:front=rear
满条件:(rear+1)%maxsize=front
底层队列的代码实现:
队列的内置模块:
双线队列——两端都支持进出
计算机与软件考研 2023-07-12
研呗考研专业课 2023-04-24