一、什么是queue
queue 是 c++中的队列结构,是一种先进先出的数据结构, 在c++stl中有该数据结构。 它的模板类定义在 这个头文件中。

二、queue的定义:

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

queue的定义需要两个模板参数, 一个是元素类型, 一个是容器类型, 只有元素类型时必须的, 容器类型默认为deque类型。

queue<元素类型, 容器类型> 标识符;

三、queue的方法:

q.empty(); 判断该队列是否为空 返回值 为bool类型 为空返回 1 否则返回 0;
q.size();  访问队列元素个数。    


q.push(元素); 将元素 压入队列末端
q.pop();     弹出队列的头部元素, 并不会返回被弹出元素的值

q.front(); 访问队首元素 返回值为该元素。
q.back(); 访问队尾元素 返回值为该元素。
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄