队列

双端队列deque<>//比数组好用亿点点!!!

 优先队列priority_queue<>

建立一个自动排序的大根堆函数调用类似queue

循环队列//一种数组模拟队列思想

使用数组模拟队列会导致一个问题:随着时间的推移,整个队列会向数组的尾部移动,一旦到达数组的最末端,即使数组的前端还有空闲位置,再进行入队操作也会导致溢出(这种数组里实际有空闲位置而发生了上溢的现象被称为「假溢出」)。

解决假溢出的办法是采用循环的方式来组织存放队列元素的数组,即将数组下标为 0 的位置看做是最后一个位置的后继。(数组下标为 x 的元素,它的后继为 (x + 1) % SIZE)。这样就形成了循环队列。

 

posted @ 2023-09-11 21:47  yeahhhhhh  阅读(11)  评论(0)    收藏  举报