stack 与 queue - C++ STL 标准库

← 返回课程C++ STL 标准库 › 第 3 关

进度 0%

第 3 关：stack 与 queue

C++进阶

📖 本课目标

本关属于《C++ STL 标准库》第 3 课。阅读右侧代码模板，理解每一行的作用，然后动手修改并完成练习。

🎯 本课要点

include <iostream>
include <stack>
include <queue>

🛠 学习方式

阅读右侧代码模板中的注释与实现
修改代码，尝试达成新的效果
点击「运行」查看实际输出
确认理解后点击「提交」标记本关完成

💡 说明

本关为 C++，浏览器内无法真正执行该语言。当前「运行」输出为演示结果，请在本地环境中编译运行以验证代码。

main.pytest.py

#include <iostream>
#include <stack>
#include <queue>
using namespace std;

int main() {
    // stack 栈
    cout << "=== stack 示例 ===" << endl;
    stack<int> stk;
    
    stk.push(1);
    stk.push(2);
    stk.push(3);
    stk.push(4);
    
    cout << "栈顶元素: " << stk.top() << endl;
    cout << "栈大小: " << stk.size() << endl;
    
    cout << "出栈顺序: ";
    while (!stk.empty()) {
        cout << stk.top() << " ";
        stk.pop();
    }
    cout << endl;
    
    // queue 队列
    cout << "\n=== queue 示例 ===" << endl;
    queue<int> que;
    
    que.push(10);
    que.push(20);
    que.push(30);
    que.push(40);
    
    cout << "队首元素: " << que.front() << endl;
    cout << "队尾元素: " << que.back() << endl;
    cout << "队列大小: " << que.size() << endl;
    
    cout << "出队顺序: ";
    while (!que.empty()) {
        cout << que.front() << " ";
        que.pop();
    }
    cout << endl;
    
    // priority_queue 优先队列
    cout << "\n=== priority_queue 示例 ===" << endl;
    priority_queue<int> pq;
    
    pq.push(30);
    pq.push(10);
    pq.push(50);
    pq.push(20);
    
    cout << "优先队列出队顺序: ";
    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }
    cout << endl;
    
    return 0;
}

点击「运行」或「提交代码」查看结果

📖 查看本课说明

第 3 关：stack 与 queue

C++ · 进阶 · 《C++ STL 标准库》

include <iostream>
include <stack>
include <queue>

本关为 C++，浏览器无法真正编译运行，请在本地环境验证代码。