队列是一种先进先出的数据结构,从底端加入元素,从顶端取出元素
1. 头文件
#include<queue>
2. 定义
queue<date_type>queue_name
举个栗子:
queue<int>q;
- 常用功能函数
empty() //返回bool型,表示queue是否为空,为空返回true ( q.empty() )
size() //返回queue内元素个数 ( q.size() )
front() //返回queue内的第一个元素 ( q.front() )
back() // 返回queue内的最后一个元素( q.back() )
pop() // 出队,移除queue中的第一个元素(q.pop(); )
push(data_type a) //入队, 将一个元素a插入queue中(在队尾插入)(q.push(a)