C++的STL标准库学习（deque）双向队列

初始化定义容器（可以为int，double，char，string，struct）

dequea;  dequea;  dequea;   dequea;   dequea等

 a.push_front(x)函数:将x元素从a数组的头部插入

 a.push_back(y)函数:将y元素从a数组的尾部部插入

#include
#include
using namespace std;  
int main(){
	dequea;//设置空容器x。 
	int i,x;
	for(i=0;i<10;i++){
		cin>>x;
		a.push_front(x); //将输入的x从头部插入a数组 
	}
	a.push_back(666);//将输入的666从尾部插入a数组
	
	for(i=0;i

     a.pop_front()函数：删除a容器头部的一个元素 

     a.pop_back()函数：删除a容器尾部部的一个元素

#include
#include
using namespace std;  
int main(){
	dequea;//设置空容器x。 
	int i,x;
	for(i=0;i<10;i++){
		cin>>x;
		a.push_front(x); //将输入的x从头部插入a数组 
	}
	
	
	for(i=0;i

以下为在前一篇关于STL(vector)的内容，它的函数全部可以被deque这个容器使用。

（1）  a.empty（）函数：判断数组a是否为空，若为空则返回1，否则返回0
（2）  a.size（）函数 ：表示a数组的长度
（3）  a.push_back(x)函数：表示将数据x插入a数组的尾部
（4）  a.insert()函数 ：某个位置插入元素，插入几个

第一种格式：a.insert(a,b,c) a表示位置，b表示数量，c表示内容 ，在a位置插入b个c

第二种格式：a.insert(a,c) a表示位置，c表示内容 ，在a位置插入1个c

（5） a.end()函数 ：表示a数组的尾地址

（6）  a.begin()函数   ：表示a数组的首地址

（7）a.pop_back()函数 ：删除a数组最后位置的一个元素

（8）a.erase（）函数：删除a数组某个位置或某区间内全部元素（区间范围是前闭后开）

   a.erase（a.begin()+i,a.end()+j）删除的区间是位置[i,j-1]
  
（9）a.clear（）函数：清除当前容器中所有元素

（10）reverse函数：reverse（a，b）：将a和b位置区间内的元素反转（翻转）

（11）sort函数：sort（a，b）：将a和b位置区间内的元素按照从小到大的顺序排序（升序）

使用sort和reverse函数要调用这个头文件 #include

新增内容

（12）a.push_front(x)函数:将x元素从a数组的头部插入

（13）a.push_back(y)函数:将y元素从a数组的尾部部插入     同（3）

（14）a.pop_front()函数：删除a容器头部的一个元素 

（15）a.pop_back()函数：删除a容器尾部部的一个元素