1.queue的基本概念
C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头,queue就是一个遵守FIFO策略的链表。
2 C++队列Queue类成员函数
back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数
3 queue的声明与构造函数
queue声明的基本结构是这样的:queue<数据结构>队列名;
queue<int> i;
queue<double> d;
queue<node> n;//node是一个结构体
队列的操作示意图:参考链接
不使用STL进行队列:队列—基本概念、顺序队列 ,循环队列
队列的基本操作(顺序队列、循环队列、链式队列)