1.初始时:front=0,rear=0。rear指向队尾元素的下一个位置

2.分类:

(1)单端队列(循环队列)(queue)

(2)双端队列:判断回文串(deque)

(3)优先级队列

  共同点:只有一个数据项可以被访问

3.优先级队列

(1)定义:优先级队列(priority queue)是比栈和队列更专用的数据结构,在优先级队列中,数据项有序。数据项在插入的时候都会插入到合适的位置以确保队列的有序。

(2)实现:数组,堆

(3)优先级队列是有序的插入数据,并且只能访问当前元素中优先级别最大(或最小)的元素

相关文章:

  • 2021-08-14
  • 2021-07-30
  • 2021-06-20
  • 2021-12-21
  • 2021-11-28
  • 2021-05-13
  • 2021-10-07
猜你喜欢
  • 2021-05-23
  • 2021-05-20
  • 2022-01-26
  • 2022-01-29
  • 2021-04-26
  • 2022-12-23
  • 2021-09-12
相关资源
相似解决方案