首页 > 其他分享 >队列和优先队列

队列和优先队列

时间:2024-07-29 09:24:06浏览次数:14  
标签:返回 priority 优先 队列 元素 queue include

一、队列(queue)

       1.队列的概念

队列(queue)只允许在队首出元素,队尾进元素。

        2.头文件

#include<queue>

        3.定义及一些常用函数 

#include<queue>

queue<int> q;

q.size()//返回q的长度 
q.empty()//返回q是否为空 
q.front()/q.top()//返回q的第一个元素 
q.push(k)//在q的最后面插入k 
q.pop()//删除q的第一个元素

        4.例题参考 

二、优先队列(priority_queue)

        1.优先队列的概念

队列自动排序,按降序排列

        2.头文件

 #include<queue>

        3. 定义及一些常用函数

#include<queue>

priority_queue<int> q;

priority_queue<pair<char,string>> q;

q.size()//返回q的长度 
q.empty()//返回q是否为空 
q.front()/q.top()//返回q的第一个元素 
q.push(k)//在q的最后面插入k 
q.pop()//删除q的第一个元素

        4.例题参考

1. 牛客周赛 Round 52题解的D题

标签:返回,priority,优先,队列,元素,queue,include
From: https://blog.csdn.net/wan_guanghui/article/details/140761919

相关文章

  • (8-6-05)优先级遍历(Priority-based Search)算法:基于tkinter的多算法路径规划程序(5)
    (7)函数breadth_first_search实现了广度优先搜索算法。它使用一个队列来存储待探索的节点,并通过迭代地从队列中取出节点来搜索路径。在搜索过程中,它会调用`add_neighbours`函数来添加节点的相邻节点,并在添加节点后继续搜索。当找到目标节点时,函数会停止搜索,并调用`paint`函数来......
  • 【JavaEE】阻塞队列
    目录一.阻塞队列(BlockingQueue)1.什么是阻塞队列2.特性二.生产者消费者模型1.什么是生产者消费者模型?2.生产者消费模型的好处2.1解耦合  2.2削峰填谷三.如何在java中使用阻塞队列 四.模拟实现阻塞队列1.加锁2.阻塞等待实现3.解决interrupt唤醒waitting问题4......
  • 408 数据结构队列算法
    第三章队列3.1顺序队列#defineMAXSIZE64typedefintElemType;typedefstruct{ ElemTypedata[MAXSIZE]; intfront; //队头指针 intrear; //队尾指针 intsize; //队列大小}SeQueue;//初始化队列voidinitQueue(SeQueue&Q){ //对数据元素进行初始化,防止出现......
  • 【代码随想录训练营第42期 Day10打卡 LeetCode 232.用栈实现队列 225. 用队列实现栈 2
    目录一、做题心得二、题目与题解题目一:232.用栈实现队列题目链接题解题目二:225.用队列实现栈题目链接题解题目三:20.有效的括号题目链接题解题目四:1047.删除字符串中的所有相邻重复项 题目链接题解三、小结一、做题心得今天是代码随想录训练营打卡的第1......
  • 算法笔记|Day10栈与队列II
    算法笔记|Day10栈与队列II☆☆☆☆☆leetcode150.逆波兰表达式求值题目分析代码☆☆☆☆☆leetcode239.滑动窗口最大值题目分析代码☆☆☆☆☆leetcode347.前K个高频元素(待补充)题目分析代码☆☆☆☆☆leetcode150.逆波兰表达式求值题目链接:leetcode150.......
  • 算法笔记|Day9栈与队列
    算法笔记|Day9栈与队列☆☆☆☆☆leetcode232.用栈实现队列题目分析代码☆☆☆☆☆leetcode225.用队列实现栈题目分析代码☆☆☆☆☆leetcode20.有效的括号题目分析代码☆☆☆☆☆leetcode1047.删除字符串中的所有相邻重复项题目分析代码☆☆☆☆☆leetcod......
  • JUC并发编程:基于Condition实现一个阻塞队列
    Condition方法概述await():当前线程进入等待状态,直到被通知(siginal)或中断【和wait方法语义相同】。awaitUninterruptibly():当前线程进入等待状态,直到被通知,对中断不敏感。awaitNanos(longtimeout):当前线程进入等待状态直到被通知(siginal),中断或超时。awaitUnit......
  • 代码随想录算法训练营第十天 | 232.用栈实现队列 , 225. 用队列实现栈 , 20. 有效的括号
    前两道题目之前单独写了文章,此处就不再重复。232.用栈实现队列-CSDN博客225.用队列实现栈-CSDN博客20.有效的括号题目链接:力扣题目链接文章讲解:代码随想录 视频讲解:栈的拿手好戏!|LeetCode:20.有效的括号思路括号匹配是使用栈解决的经典问题。由于栈结构的......
  • 关于链表、顺序表、栈和队列的一些总结
    关于链表、顺序表、栈和堆的一些总结1.顺序表2.链表2.1单向链表2.1带哨兵位双向循环链表3.栈4.队列1.顺序表2.链表2.1单向链表2.1带哨兵位双向循环链表3.栈4.队列......
  • 算法板子:滑动窗口——应用单调队列,找到窗口中的最小值与最大值
    #include<iostream>usingnamespacestd;constintN=1e6+10;inta[N];//q数组模拟单调队列;q数组存储原数组元素的下标;//递增单调队列的队头始终维护窗口中的最小值;队头存的是窗口中最小值的下标//递减单调队列的队头始终维护窗口中的最大值;队头存的......