deque.cpp

c++的标准模板STL操作

//Lab9_3.cpp
#include <iostream>
#include <deque>
using namespace std ;
int main()
{ int n; cout<<"请输入你要输入的个数:";
cin>>n; 
 deque<int> d; //构造一个队列用于存放整数
    int key, item;    
 for(int i=0;i <n;i++)// 输入n个整数依次向队列插入
 {cout<<"输入第"<<i+1<<"个值"<<endl;
     cin>>item;
     d.push_back(item);   //实现插入前一个数的后面的功能数值
//  d.push_front(item);  //实现插入前一个数的前面的功能数值}
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 cout<<"输入的队列是:";                                // 输出队列
 deque<int>::iterator p=d.begin(); 
 while(p!=d.end())                                     //输出数据，直到队列尾
 {  cout <<*p << "  ";
        p++;  }
 cout<<endl<<"队列长度是"<<d.size()<<endl;            //输出队列长度 
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 d.pop_front();                                   //实现删除队列第一个值
// d.pop_back();                                   //实现删除队列最后一个值
    cout<<"用pop_front()删除第一个数后的队列是:";     // 输出队列
 deque<int>::iterator p1=d.begin();