一、queue单向队列原理
queue 模板类的定义在<queue>头文件中。与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
定义queue 对象的示例代码：
queue<int> q1; queue<double> q2;
queue 的基本操作有：
q.push(x) // 入队，将x 接到队列的末端。 q.pop() // 出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值。 q.front() // 访问队首元素，即最早被压入队列的元素。 q.back() // 访问队尾元素，即最后被压入队列的元素。 q.empty() // 判断队列空，当队列空时，返回true。 q.size() // 访问队列中的元素个数
一、queue单向队列实战分析
#include <cstdlib> #include <iostream> #include <queue> using namespace std; int main() { int e, n, m; queue<int> q1; for (int i = 0; i < 10; i++) q1.push(i); if (!q1.empty()) cout << "Is OK-01.\n"; n = q1.size(); cout << n << endl; m = q1.back(); cout << m << endl; for (int j = 0; j < n; j++) { e = q1.front(); cout << e << " "; q1.pop(); } cout << endl; if (q1.empty()) cout << "Is OK-02.\n"; system("PAUSE"); return 0; }
运行结果如下：
