STL=Standard Template Library 标准模板库
从根本上说,STL是一些“容器”的集合,STL是算法和其它一些组件的集合。
这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作
STL的的目的是标准化组件,这样就不用重新开发,可以使用现成的组件
现在是C++的一部分
头文件<algorithm>和<queue>在STL中
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)a进行插入操作。
进行插入操作的一端称为队尾,进行删除操作的一端称为队首。
队列中没有元素时,称为空队列。
C++中queue类的成员函数为:
empty()判断队列空,当队列空时,返回true
size()访问队列中的元素个数
push()将一个元素置入queue中
front()返回queue内的下一个元素(也就是第一个被置入的元素)
back()返回queue中最后一个元素(也就是最后被插入的元素)
pop()会从queue中移除一个元素
注意:pop()虽然会移除下一个元素,但是并不返回它,front()和back()返回下一个元素但并不移除该元素