queue (队列) 先进先出。
只能在队的前端进行删除 , 在队的后端进行插入。
在 #include <queue> 头文件中。
定义:
需要定义两个参数 1、元素类型(必须的)。
2、容器类型(不定义默认为deque).(今天不讨论这个参数,先默认)
如:queue<int>a;
queue<double>b,c,d;
成员函数:
1、a.empty() 判断队列a是否为空,如果是空,返回true。
2、a.size() 返回队列的元素个数。
3、a.front()/back() 查看 队首/队尾 的元素。
4、a.pop() 删除队首的元素
5、a.push() 在队尾插入元素
#include <iostream> #include <queue> using namespace std; int main() { queue<int>a; //定义一个队列a a.push(1); //队尾插入数据 a.push(2); //队尾插入数据 a.push(3); cout << a.front() << endl; //查看队首的元素 cout << a.back() << endl; //查看队尾的元素 cout << a.size() <<endl; //查看元素的个数 此时是 3 a.pop(); //在队首 删除 元素 cout << a.front() <<endl; cout << a.size() <<endl; // 此时是2 while(a.size()!=0) // 删除所有元素 { a.pop(); } cout <<a.size()<<endl; //此时是 0 if(a.empty()) // 队是空 返回 true cout << "yes" << endl; // 所以输出 yes else cout << "no" << endl; return 0; }