序列式容器:
queue是一种先进先出(First In First Out)的数据结构。它有两个出口,queue允许新增元素,移除元素,从底端加入元素,取得最顶端元素。但是除了最底端和最顶端取得外,没有任何办法可以存取queue的其他元素。换言之,queue不允许遍历行为。
queue的所有元素进出都必须符合先进先出的条件,只有queue顶端的元素,才有机会被外界取用,queue不提供遍历功能,也不提供迭代器。
#include"Test.h" #include<vector> #include<list> #include<array> #include<stack> #include<deque> #include<queue> #include<algorithm>//为了使用find、sort等方法 void main() { setlocale(LC_ALL, "chs");//识别中文 queue<int, list<int>> v1;//一个是队列的类型,一个是用来形成队列的容器 //初始化 v1.push(1); v1.push(3); v1.push(2); v1.push(4); cout << v1.front() << endl;//队列最前面的元素 cout << v1.back() << endl;//队列最后面的元素 v1.size();//队列大小 v1.pop();//弹出队列最先进入的元素 v1.size();//队列大小 getchar(); }
“What we do in life echoes in eternity.”
参考资料:
《STL源码剖析》