STL - queue

题目 :给出一组数,删除第一并作为第一位,下一个放置数列尾,重复操作,到删除到最后一个数,新数组为密码

 1 #include<iostream>
 2 #include<queue>
 3 using namespace std;
 4 
 5 queue<int> Q;
 6 
 7 int main()
 8 {
 9     for (int i = 0;i < 9;i++ )
10     {
11         int x;
12         cin >> x;
13         Q.push(x);
14     }
15     int i = 0,a[9];
16     while(!Q.empty())
17     {
18         a[i] = Q.front();
19         Q.pop();
20         Q.push(Q.front());
21         Q.pop();
22         i++;
23     }
24     for(int i = 0;i < 9;i++ )
25         cout << a[i] << " ";
26 }

 

转载于:https://www.cnblogs.com/Dicer/p/8516270.html

### 优先队列的概念 优先队列是一种抽象数据类型,支持高效地插入元素以及移除最优先(通常是最大或最小)的元素。这种特性使其非常适合于那些需要频繁访问最高或最低优先级项的应用程序[^1]。 ### C++中的`priority_queue` 在C++标准模板库(STL)中,`priority_queue`被实现为一个容器适配器(container adapter),它内部利用了堆(heap)这一特殊形式的完全二叉树来维持元素之间的顺序关系。默认情况下,当不指定额外参数时,创建的是一个最大堆[max heap],意味着每次调用`top()`函数都会得到当前集合里最大的那个数;如果想要构建一个小根堆[min heap],则需提供相应的比较运算符给构造函数[^2]。 #### 构造方式 - `priority_queue<T>`:建立一个新的空优先队列。 - `priority_queue<T>(first, last)`:依据[first,last)范围内的初始元素初始化优先队列。 #### 主要成员函数 - `empty()`:判断是否为空。 - `size()`:返回大小。 - `top()`:取得顶部元素而不弹出。 - `push(x)`:向队列加入新的元素x。 - `pop()`:去除并丢弃顶部元素[^4]。 ```cpp // 创建一个整型的最大堆 std::priority_queue<int> maxHeap; // 添加一些数值到maxHeap for (int i : {70, 80, 90}) { maxHeap.push(i); } while (!maxHeap.empty()) { std::cout << ' ' << maxHeap.top(); maxHeap.pop(); // 输出: 90 80 70 } ``` 对于Java而言,内置的`PriorityQueue<E>`类同样遵循类似的逻辑,默认采用最小堆(minimum heap)[^3]: ```java import java.util.PriorityQueue; public class Main { public static void main(String[] args){ PriorityQueue<Integer> minHeap = new PriorityQueue<>(); for(int value : Arrays.asList(70, 80, 90)){ minHeap.offer(value); } while(!minHeap.isEmpty()){ System.out.print(" "+minHeap.poll()); // 输出: 70 80 90 } } } ``` 值得注意的是,在某些编程环境中可能还需要显式导入特定包才能正常使用此类功能。 ### 应用实例 由于其高效的存取性能,优先队列广泛应用于各种领域内解决实际问题,比如但不限于: - **Dijkstra算法**:计算加权图中最短路径长度; - **Huffman编码压缩技术**:根据字符频率生成最优前缀码表; - **事件驱动模拟系统**:按照时间戳先后次序安排待执行的任务列表等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值