C++ - STL - 队列

队列是什么

队列是一种先进先出(First In First Out)的线性数据结构，类似于现实生活中的排队场景。新元素总是被添加到队列的末尾，而从队列中移除元素时总是从最前面开始。

定义队列

cpp
// 基本声明方式
queue<int> q1;                    // 存储整数的队列
queue<string> q2;                 // 存储字符串的队列
queue<double> q3;                 // 存储浮点数的队列// 可以使用其他容器作为底层容器
queue<int, list<int>> q4;         // 使用list作为底层容器

入队操作-push()

queue<int> q;
q.push(10);    // 队列: 10
q.push(20);    // 队列: 10, 20
q.push(30);    // 队列: 10, 20, 30

出队操作-pop()

queue<int> q;
q.push(10);
q.push(20);
q.push(30);q.pop();       // 移除10，队列: 20, 30
q.pop();       // 移除20，队列: 30

注意： pop()函数只移除元素，不返回被移除的元素值。

访问队首元素 - front()

queue<int> q;
q.push(10);
q.push(20);
q.push(30);cout << q.front();  // 输出: 10
q.pop();            // 移除10
cout << q.front();  // 输出: 20

访问队尾元素 - back()

queue<int> q;
q.push(10);
q.push(20);
q.push(30);cout << q.back();   // 输出: 30

检查队列是否为空 - empty()

queue<int> q;
cout << q.empty();  // 输出: 1 (true)q.push(10);
cout << q.empty();  // 输出: 0 (false)

获取队列大小 - size()

queue<int> q;
q.push(10);
q.push(20);
q.push(30);cout << q.size();   // 输出: 3

注意事项

空队列操作：在对空队列调用front()、back()或pop()时会导致未定义行为

元素访问：队列不支持随机访问，只能访问首尾元素

遍历限制：不能像vector那样使用迭代器遍历队列