priorityqueuejava 优先队列（priority queue）中，提取第二优先级的值并删除，但是不删除第一优先值的数，怎么实现？

priorityqueue  时间:2021-06-22  阅读:()

求大家帮忙 关于C语言里的queue

这是链表的，部分是c++的输入输出，改一下cout，cin换成printf，scanf就行了 #include #include #define MAX 30 using namespace std; typedef struct pqueue { char str[MAX]; int priority; pqueue* next; }pqueue; int enqueuepriority(pqueue *&pq, char str[MAX], int priority) { if(priority>0) { pqueue *p=(pqueue*)malloc(sizeof(pqueue)); for(int i=0;istr[i]=str[i]; p->priority=priority; p->next=pq->next; pq->next=p; return 1; } else return 0; } char* dequeue(pqueue *&pq) { pqueue *p; if(pq->next!=NULL) { p=pq->next; pq->next=pq->next->next; return p->str; } else return ""; } int main() { cout<<"(1) Enqueue (single)"<next=NULL; while(re!=5) { cout<<"Choose an action:"; cin>>re; switch(re) { case 1: cout<<"Enter a name to save and its priority"<next!=NULL) { printf("%s ",dequeue(pq)); } break; case 5: break; default: cout<<"INPUT ERROR!!"<什么是优先队列？优先队列(priority queue)普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。

在优先队列中，元素被赋予优先级。

当访问元素时，具有最高优先级的元素最先删除。

优先队列具有最高进先出 （largest-in，first-out）的行为特征。

java 优先队列（priority queue）中，提取第二优先级的值并删除，但是不删除第一优先值的数，怎么实现？

你要的是这样的效果么 public?static?void?main(String[]?args)?{ ??PriorityQueue?pq?=?new?PriorityQueue(); ??pq.add(5); ??pq.add(2); ??pq.add(3); ??pq.add(4); ??System.out.println("取出了"+pq.poll()+",队列剩余"+Arrays.toString(pq.toArray())); ??/** ???*?假设3是我不满意的值，我要取到3后面的值 ???*/ ??if(pq.peek()==3){ ???System.out.println("3真不是我想要的，我可以接着往下处理么?ok,将3先保留吧"); ???int?a?=?pq.poll();//将当前的第一级优先的值暂存下来，等第二级优先的值取出后再将其加入 ???pq.poll(); ???pq.add(a); ???System.out.println("队列剩余"+Arrays.toString(pq.toArray())); ??} ??System.out.println("取出了"+pq.poll()+",队列剩余"+Arrays.toString(pq.toArray()));? ?}打印效果: 取出了2,队列剩余[3, 4, 5] 3真不是我想要的，我可以接着往下处理么?ok,将3先保留吧 队列剩余[3, 5] 取出了3,队列剩余[5] ? 我觉得这个是优先队列，虽然poll时候会将优先级高的数据先取出，但是同样的，如果加进去是高优先级的数据 下次取的时候它依然还是高优先级的数据。

展开全文

  • priorityqueuejava 优先队列（priority queue）中，提取第二优先级的值并删除，但是不删除第一优先值的数，怎么实现？相关文档

瓜云互联-美国洛杉矶高防CN2高防云服务器，新老用户均可9折促销！低至32.4元/月！

瓜云互联一直主打超高性价比的海外vps产品，主要以美国cn2、香港cn2线路为主，100M以内高宽带，非常适合个人使用、企业等等！安全防护体系 弹性灵活，能为提供简单、 高效、智能、快速、低成本的云防护，帮助个人、企业从实现网络攻击防御，同时也承诺产品24H支持退换，不喜欢可以找客服退现,诚信自由交易！官方网站：点击访问瓜云互联官网活动方案：打折优惠策略：新老用户购买服务器统统9折优惠预存返款活动...

DogYun27.5元/月香港/韩国/日本/美国云服务器,弹性云主机

DogYun怎么样?DogYun是一家2019年成立的国人主机商，称为狗云，提供VPS及独立服务器租用，其中VPS分为经典云和动态云(支持小时计费及随时可删除)，DogYun云服务器基于Kernel-based Virtual Machine(Kvm)硬件的完全虚拟化架构，您可以在弹性云中，随时调整CPU，内存，硬盘，网络，IPv4路线(如果该数据中心接入了多条路线)等。DogYun弹性云服务器优...

TmhHost暑假活动：高端线路VPS季付8折优惠,可选洛杉矶CN2 GIA/日本软银/香港三网CN2 GIA/韩国双向CN2等

tmhhost怎么样?tmhhost正在搞暑假大促销活动，全部是高端线路VPS，现在直接季付8折优惠，活动截止时间是8月31日。可选机房及线路有美国洛杉矶cn2 gia+200G高防、洛杉矶三网CN2 GIA、洛杉矶CERA机房CN2 GIA，日本软银(100M带宽)、香港BGP直连200M带宽、香港三网CN2 GIA、韩国双向CN2。点击进入：tmhhost官方网站地址tmhhost优惠码：Tm...

priorityqueue为你推荐
网络视频下载器万能网络视频下载器 1.34怎么用公众号付费阅读怎么利用公众号做知识付费？上行宽带上行宽带和下行宽带什么意思netbios协议现在怎么还有用NetBios协议的，这个协议和TCP/IP协议有什么关系，为什么获取网卡的信息还要动画分镜头脚本请问什么是动画分镜头脚本，什么是电影分镜头脚本以及什么是广告分镜头脚本？云家政网腾讯网的网址是多少？particular教程怎样做ae粒子云效果aviconverter介绍一个好用的免费的avi转换器怎么保存整个网页怎样完整的保存一个网页windows7中文语言包windows7英文改中文 windows英文版怎么安装中文语言包
韩国服务器租用 拜登买域名批特朗普 精品网 sockscap 2017年万圣节 搜狗12306抢票助手 本网站服务器在美国 qq数据库下载 蜗牛魔方 大容量存储器 怎么建立邮箱 网站在线扫描 空间登入 视频服务器是什么 上海电信测速网站 太原联通测速 网页加速 测速电信 空间申请 黑科云 更多
赞助商
德国 公网 西伯利亚 免费版 宝塔 阿里 直达 沙田 优惠 域名 电信 美国 无限 港币 重启 数据 硬盘 香港 主机 虚拟主机 深圳 备份 镜像 节点 解析 架构 亚特兰大 东京 德克萨斯州 韩国 双核 菲律宾 迁移 面板 华为 活动 路由器 芝加哥 洛杉矶 重新安装 大阪 带宽 莫斯科 青果 服务器 页面 证书 比利时 德阳 网络