学习分享-队列-2（数据结构C语言）

本章通过C++ 代码使用 STL（标准模板库）中的queue类实现了栈的基本操作，包括入队、出队、查看队头元素、判断队列是否为空以及清空队列。

导入头文件

#include <iostream>
#include <queue> // 引入队列的头文件
using namespace std;

创建队列

queue<int> q;

入队操作

q.push(10);
q.push(20);
q.push(30);
q.push(40);

使用q.push(value)将元素依次入队

遍历并打印队列

cout << "队列元素: ";
queue<int> tempQueue = q; // 创建一个临时队列以保存元素
while (!tempQueue.empty()) {
    cout << tempQueue.front() << " "; // 打印队头元素
    tempQueue.pop(); // 移除队头元素
}
cout << endl;

• 创建一个临时队列tempQueue来保存原始队列的元素。
• 使用while循环和tempQueue.front()输出队列中的每个元素，同时使用tempQueue.pop()将其移除。

查看队头元素

cout << "队头元素: " << q.front() << endl;

1. 使用q.front()查看当前队头元素，并打印出来。

出队操作

q.pop();
cout << "出队后队头元素: " << q.front() << endl; // 输出: 20

使用q.pop()移除当前队头元素，并再次调用q.front()查看新的队头元素。

判断队列是否为空

if (!q.empty()) {
    cout << "队列不为空" << endl;
}
else {
    cout << "队列为空" << endl;
}

通过q.empty()判断队列是否为空

清空队列

while (!q.empty()) {
    q.pop();
}

利用while循环和q.pop()将队列中的所有元素移除

总结

这段代码展示了如何使用 C++ 标准库 STL 中的 queue 类进行队列的创建、操作和状态检查。通过这种方式，可以很方便地管理数据结构，而不需要手动管理内存或实现相关的操作。此代码适合用作学习和理解队列基本操作的示例。

萌新希望萌新的学习分享能够对大家有所帮助。如果我的内容对您有益，麻烦点点一下关注，感谢大家的支持与鼓励！

完整代码

#include <iostream>
#include <queue> // 引入队列的头文件
using namespace std;

int main() {
    // 创建一个队列
    queue<int> q;

    // 入队操作
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);

    // 遍历队列并打印
    cout << "队列元素: ";
    queue<int> tempQueue = q; // 创建一个临时队列以保存元素
    while (!tempQueue.empty()) {
        cout << tempQueue.front() << " "; // 打印队头元素
        tempQueue.pop(); // 移除队头元素
    }
    cout << endl;

    // 查看队头元素
    cout << "队头元素: " << q.front() << endl; // 输出: 10

    // 出队操作
    q.pop();
    cout << "出队后队头元素: " << q.front() << endl; // 输出: 20

    // 判断队列是否为空
    if (!q.empty()) {
        cout << "队列不为空" << endl;
    }
    else {
        cout << "队列为空" << endl;
    }

    // 清空队列
    while (!q.empty()) {
        q.pop();
    }

    // 再次判断队列是否为空
    if (q.empty()) {
        cout << "队列已清空" << endl;
    }

    return 0;
}