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(1);
    a.push_front(2);
    list<int>::iterator iterList;
    iterList = a.begin();
    a.insert(iterList,11);//在开头的前面插入2
    ++iterList;
    a.erase(iterList); //删除迭代器指向的位置

    vector<int> a1;
    vector<int>::iterator ivec;
    ivec = a1.begin();
    a1.push_back(11);//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(11);
    ab.push_front(12);
    //cout << "deque: "<<ab[0] << endl;

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

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

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


    

    
    


    return 0;
}