C++STL专题-队列（queue）、动态数组（vector）

队列（queue）

queue是一种先进先出(First In First Out, FIFO)的数据结构，从底端加入元素，从顶端取出元素
头文件: #include
定义：queue <data_type> queue_name;
如：queue q;
操作：
empty() – 返回bool型，表示queue是否为空 (q.empty() )
size() – 返回queue内元素个数 (q.size() )
front() – 返回queue内的下一个元素 (q.front() )
back() – 返回queue内的最后一个元素(q.back() )
pop() – 移除queue中的一个元素(q.pop(); )
push(data_type a) – 将一个元素a置入queue中(q.push(a); )

下面是一个队列的代码：

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int main(){
    queue<int>s;
    s.push(1);
    s.push(2);
    s.push(3);
    cout << "Front: " << s.front() << endl;
    cout << "Back: " << s.back() << endl;
    s.pop();
    cout << "Size: " << s.size() << endl;
    cout << "Front: " << s.front() << endl;
    cout << "Back: " << s.back() << endl;
return 0;
}

上面的代码答案如下：

Front: 1
Back: 3
Size: 2
Front: 2
Back: 3

队列与栈的区别：①栈是一个封闭的集合（先进后出）；队列是一个流通的集合（先进先出）。如果栈可以理解为一个死胡同，队列可以理解为“排队打饭”，所有的人都需要排队打饭，在排头的人打完饭后直接离开。②队列拥有栈没有的两个函数，“front”、“back”。

动态数组（vector）
头文件: #include
定义：vector <data_type> vector_name;
如：vector v;
操作：
empty() – 返回bool型，表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )

依旧提供一个vector的代码：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    vector<int> a;
    for (int i = 0; i < 5; ++i){
        a.push_back(5 - i);
    }
    cout << "Size: " << a.size() << endl;
    a.pop_back();
    a[0] = 1;
    cout << "Size: " << a.size() << endl;
    for (int i = 0; i < (int)a.size(); ++i){
        cout << a[i] << ", " << endl;
    }
    cout << endl;
    return 0;
}

代码的答案提供参考：

Size: 5
Size: 4
1,
4,
3,
2,