C++常用STL-priority_queue、queue、stack

priority_queue

常用方法：
push(): 向优先队列中插入一个元素。
pop(): 删除优先队列中的堆顶元素。
top(): 返回优先队列中的堆顶元素。
empty(): 判断优先队列是否为空。
size(): 返回优先队列中元素的个数。

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;
    pq.push(3);
    pq.push(1);
    pq.push(5);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }
    std::cout << std::endl;

    return 0;
}

queue
常用方法：
push(): 向队列尾部插入一个元素。
pop(): 删除队列头部的元素。
front(): 返回队列头部的元素。
back(): 返回队列尾部的元素。
empty(): 判断队列是否为空。
size(): 返回队列中元素的个数。

#include <iostream>
#include <queue>

int main() {
    std::queue<int> q;
    q.push(3);
    q.push(1);
    q.push(5);

    while (!q.empty()) {
        std::cout << q.front() << " ";
        q.pop();
    }
    std::cout << std::endl;

    return 0;
}

stack
常用方法：
push(): 向栈顶插入一个元素。
pop(): 删除栈顶的元素。
top(): 返回栈顶的元素。
empty(): 判断栈是否为空。
size(): 返回栈中元素的个数。

#include <iostream>
#include <stack>

int main() {
    std::stack<int> s;
    s.push(3);
    s.push(1);
    s.push(5);

    while (!s.empty()) {
        std::cout << s.top() << " ";
        s.pop();
    }
    std::cout << std::endl;

    return 0;
}