一、什么是queue
queue 是 c++中的队列结构,是一种先进先出的数据结构, 在c++stl中有该数据结构。 它的模板类定义在
二、queue的定义:
queue的定义需要两个模板参数, 一个是元素类型, 一个是容器类型, 只有元素类型时必须的, 容器类型默认为deque类型。
queue<元素类型, 容器类型> 标识符;
三、queue的方法:
q.empty(); 判断该队列是否为空 返回值 为bool类型 为空返回 1 否则返回 0;
q.size(); 访问队列元素个数。
q.push(元素); 将元素 压入队列末端
q.pop(); 弹出队列的头部元素, 并不会返回被弹出元素的值
q.front(); 访问队首元素 返回值为该元素。
q.back(); 访问队尾元素 返回值为该元素。