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）中，提取第二优先级的值并删除，但是不删除第一优先值的数，怎么实现？相关文档

小白云 (80元/月),四川德阳 4核2G,山东枣庄 4核2G,美国VPS20元/月起三网CN2

小白云是一家国人自营的企业IDC，主营国内外VPS，致力于让每一个用户都能轻松、快速、经济地享受高端的服务，成立于2019年，拥有国内大带宽高防御的特点，专注于DDoS/CC等攻击的防护；海外线路精选纯CN2线路，以确保用户体验的首选线路，商家线上多名客服一对一解决处理用户的问题，提供7*24无人全自动化服务。商家承诺绝不超开，以用户体验为中心为用提供服务，一直坚持主打以产品质量用户体验性以及高效...

速云：深圳独立服务器,新品上线,深港mpls免费体验,多重活动!

速云怎么样?速云是一家国人商家。速云商家主要提供广州移动、深圳移动、广州茂名联通、香港HKT等VDS和独立服务器。目前，速云推出深圳独服优惠活动，机房为深圳移动机房，购买深圳服务器可享受5折优惠，目前独立服务器还支持申请免费试用，需要提交工单开通免费体验试用，次月可享受永久8折优惠，也是需工单申请哦！点击进入：速云官方网站地址活动期限至 2021年7月22日速云云服务器优惠活动：活动1：新购首月可...

LOCVPS：VPS主机全场8折,德国/荷兰/美国KVM终身7折

LOCVPS发来了针对元旦新年的促销活动，除了全场VPS主机8折优惠外，针对德国/荷兰KVM #1/美国KVM#2 VPS提供终身7折优惠码(限量50名，先到先得)。LOCVPS是一家成立于2012年的国人VPS服务商，提供中国香港、韩国、美国、日本、新加坡、德国、荷兰、俄罗斯等地区VPS服务器，基于KVM或XEN架构(推荐优先选择KVM)，均选择直连或者优化线路，国内延迟低，适合建站或远程办公使...

priorityqueue为你推荐
ae序列号ae序列号存储区域网络网络存储怎么用？是接在路由器上面吗？视频托管我想做一些游戏教学视频，放到网上收费该可以吗？listviewitem怎么获取ListView里Item中的控件国家法规数据库哪个常用的法律APP比较好用？公众号付费阅读如何申请微信付费阅读功能上行宽带上行宽带和下行宽带什么意思微信如何只发文字微信朋友圈如何只发文字，怎么发文字不要图腾讯合作伙伴大会从微信同程旅行买的机票怎么打印电子发票？erp系统教程在一个公司里怎样去学ERP
泛域名 电信服务器租用 美国主机排名 cybermonday 域名商 高防dns ix主机 59.99美元 java虚拟主机 softbank邮箱 200g硬盘 hostloc idc是什么 1美金 爱奇艺会员免费试用 上海联通宽带测速 shopex主机 免费asp空间 服务器防火墙 镇江高防 更多
赞助商
宿迁 腾讯 新加坡 电信 套餐 磐石 数据 证书 迁移 华纳 宝塔 阿里 内存 美国 德阳 台湾 沙田 测试 比利时 机房 保加利亚 服务器 越南 加利福尼亚州 亚当 无限 拉斯维加斯 联通 洛杉矶 亚特兰大 欧洲 挪威 德克萨斯州 东京 旧金山 深圳 达拉斯 节点 荷兰 中国 防御 架构 德国 日本 安徽 重新安装 数据库 青果 芝加哥 虚拟主机