cb04a_c++_数据结构_STL_queue队列-一般用来做系统软件开发

/*cb04a_c++_数据结构_STL_queue队列-一般用来做系统软件开发
队列（只能两端数据）与堆栈（只能一端操作数据）都没有迭代器。，
队列：FIFO先进先出
自适应容器（容器适配器）
栈适配器STL queue
queue<int,queue<int> q;
queue<int,list<int> q;
//但不能用vector做队列。队列要求两端，前后都可以操作。
q.empty();
q.size();
q.front();
q.back();
q.pop();
q.push(item);

cout << "现在队列里面有： " << aaq.size() << endl;
cout << "队首的数据：" << aaq.front() << endl;
cout << "队尾的数据： " << aaq.back() << endl;
aaq.pop();//删除数据，队首的数据

http://www.cplusplus.com/reference/vector/vector/insert/
*/

 /*cb04a_c++_数据结构_STL_queue队列-一般用来做系统软件开发
 队列（只能两端数据）与堆栈（只能一端操作数据）都没有迭代器。，
 队列：FIFO先进先出
 自适应容器（容器适配器）
 栈适配器STL queue
 queue<int,queue<int> q;
 queue<int,list<int> q;
 //但不能用vector做队列。队列要求两端，前后都可以操作。
 q.empty();
 q.size();
 q.front();
 q.back();
 q.pop();
 q.push(item);

 cout << "现在队列里面有： " << aaq.size() << endl;
     cout << "队首的数据：" << aaq.front() << endl;
     cout << "队尾的数据： " << aaq.back() << endl;
     aaq.pop();//删除数据，队首的数据

 http://www.cplusplus.com/reference/vector/vector/insert/
 */

 #include <iostream>
 #include <queue>
 #include <vector>
 #include <list>
 #include <deque>

 using namespace std;

 int main()
 {
     //queue<int, list<int>>
     list<int> a; //list 前后都可以添加数据
     a.push_back();
     a.push_front();
     list<int>::iterator iterList;
     iterList = a.begin();
     a.insert(iterList,);//在开头的前面插入2
     ++iterList;
     a.erase(iterList); //删除迭代器指向的位置

     vector<int> a1;
     vector<int>::iterator ivec;
     ivec = a1.begin();
     a1.push_back();//vector只能尾部添加数据

     //for (ivec = a1.begin(); ivec != a1.end(); ++ivec)
     //    cout << *ivec << endl;
     //cout <<"vector:"<< a1[0] << endl;
     //cout << "list: " << a[0] << endl;//error:链表不是数组，没有下标

     deque<int> ab;
     ab.push_back();
     ab.push_front();
     //cout << "deque: "<<ab[0] << endl;

     //queue队列，例子：
     queue<int, deque<int>> aq;//队尾插入，队首删除
     queue<int, list<int>> bq;

     queue<int> aaq;//默认是deque;
     aaq.push();//队尾插入
     aaq.push();
     aaq.push(-);
     aaq.push();
     cout << "现在队列里面有： " << aaq.size() << endl;
     cout << "队首的数据：" << aaq.front() << endl;
     cout << "队尾的数据： " << aaq.back() << endl;
     aaq.pop();//删除数据，队首的数据
     cout << "现在新的队首的数据是：" << aaq.front() << endl;

     while (aaq.size() != )
     {
         cout << "删除： " << aaq.front() << endl;
         aaq.pop();
     }
     if (aaq.empty())
     {
         cout << "现在队列里面的数据是空的。" << endl;
     }

     return ;
 }