第六章第六节:C++STL之priority_queue(优先级队列)和仿函数

  • pdf获取:7281

文章目录

  • 一:priority_queue(优先级队列)
    • (1)堆与堆排序
    • (2)基本使用
    • (3)“TOP K” 问题
    • (4)模拟实现
  • 二:仿函数
    • (1)仿函数是什么
    • (2)使用仿函数完成大顶堆和小顶堆的构建

一:priority_queue(优先级队列)

priority_queue(优先级队列):在头文件中,除了基本的queue外,还有一个特殊的priority_queue,翻译过来是优先级队列的意思,其本质是数据结构中的。堆有一个特性就是它的根节点存储的永远是一组数据中最大或最小的那一个元素

第六章第六节:C++STL之priority_queue(优先级队列)和仿函数_第1张图片

(1)堆与堆排序

在使用priority_queue前,还是希望你能够熟知堆和堆排序的概念,由于内容较多,所以这里不便展开,具体见下面这篇文章

    <

你可能感兴趣的:(队列,c++,queue,优先级队列,栈)