C转C++速成浅入浅出系列——STL之queue

本系列为应付考研复试用，知识浅入浅出，很多地方不深究细节原理；如有谬误，欢迎大家指出。

queue

【queue：队伍，队列】（学过数据结构的熟的不能再熟了吧）

理解为队列。特点是 ①先入先出 ②只能对队伍的队首进行出队操作，对队伍的队尾进行入队操作。

需提供头文件#include <queue>

由于队列的特性，只能对队首元素和队尾元素进行操作，故不可使用.begin()方法和.end()方法等，同时亦不可使用通用迭代器。

 

创建

 不可指定大小。

1 stack <int> s;

 

入队

使用.push(值)方法。

s.push(1);

 

出队

使用.pop()方法。因为队列的特性，即队首元素出队。

1 s.pop();

 

访问

使用.front()和.back()方法。因为队列的特性，即访问队首元素和队尾元素。

cout << "队首元素为：" << s.front() << endl;
cout << "队尾元素为：" << s.back() << endl;

 

获取长度

使用.size()方法。

1 cout << s.size();