开头总结:
C++中STL的概念总结:
1、容器
2、迭代器
STL中所有的不同库都是容器的概念体现,基本操作都是基于迭代器的操作。
Queue介绍:
队列的特性是先进先出,一种具有特殊约定的数据结构。
一、头文件引用:
#include <quene>
二、队列声明
queue<int> q;//声明int类型的队列
三、常用方法
q.size();//队列的大小 q.empty();//队列是否为空 q.push();//插入队尾元素 q.pop();//删除队头元素 q.front();//得到队头元素 q.back();//得到队尾元素si
四、结论
队列的性质主要是先进先出的特性,可以简单的理解为加了特殊限定条件的vector。