stack

圖解：

介紹：

stack 是一種先進後出(first in last out,FILO)的數據結構，它只有一個出口，stack 只允許在棧頂新增元素，移除元素，獲得頂端元素，但是除了頂端之外，其他地方不允許存取元素，只有棧頂元素可以被外界使用，也就是說 stack 不能遍歷，沒有迭代器。

特點

棧不能遍歷,不支持隨機存取，只能通過 top 從棧頂獲取和刪除元素

應用例子

#include
#include
#include
#include
using namespace std;

int main()
{
    stacks;
    s.push(12);
    s.push(15);
    s.push(55);
    cout << "s.size()" << s.size() << endl;
    while (!s.empty())
    {
        cout << s.top() << endl;
        s.pop();
    }
    cout << "s.size()" << s.size() << endl;
    return 0;
}

queque

圖解：

介紹：

queue 是一種先進先出(first in first out, FIFO)的數據類型,他有兩個口，數據元素只能從一個口進，從另一個口出.隊列只允許從隊尾加入元素，隊頭刪除元素，必須符合先進先出的原則，queue 和 stack 一樣不具有遍歷行為。

特定

必須從一個口數據元素入隊，另一個口數據元素出隊。
不能隨機存取，不支持遍歷

應用例子

#include
#include
#include
#include
using namespace std;

int main()
{
    queue q;y
    q.push(3);
    q.push(6);
    q.push(9);
    while (!q.empty())
    {
        cout << q.front() << endl;
        q.pop();
    }
    return 0;
}

list

圖解：

介紹：

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。

特點

采用動態存儲分配，最大化利用內存
鏈表執行插入和刪除操作十分方便，修改指針即可，不需要移動大量元素
鏈表靈活，但是空間和時間額外耗費較大

應用例子

#include
#include
#include
#include
using namespace std;

int main()
{
    list l;
    l.push_front(12);
    l.push_front(13);
    l.push_front(33);
    l.push_back(99);
    for (list::iterator it = l.begin(); it != l.end(); it++)
    {
        cout << *it << endl;
    }
    cout << "l.size(3)=" << l.size() << endl;
    cout << "l.front()=" << l.front() << endl;
    cout << "l.back()=" << l.back() << endl;
    return 0;
}

set

介紹：

借用平衡二叉樹的結構，來實現對數據的自動排序，set 容器中不允許重復元素,multiset 允許重復元素。

應用例子

#include
#include
#include
#include
using namespace std;
int main()
{
    set s;
    s.insert(11);
    s.insert(1);
    s.insert(22);
    s.insert(66);
    s.insert(88);
    for (set::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << *it << endl;
    }
    set::iterator lo = s.lower_bound(22);//返回第一個 key>=keyElem 元素的迭代器。
    set::iterator up = s.upper_bound(22);//返回第一個 key>keyElem 元素的迭代器。
    pair::iterator ,set::iterator> equal =s.equal_range(22);//返回容器中 key 與 keyElem 相等的上下限的兩個迭代器。
    cout <<"*lo=" <<*lo << endl;
    cout << "*up=" << *up << endl;
    cout <<"*(equal.first)="<<*(equal.first) << endl;
    cout << "*(equal.second)=" << *(equal.second) << endl;
    return 0;
}

map

介紹：

map 相對於 set 區別，map 具有鍵值和實值，所有元素根據鍵值自動排序。pair 的第一元素被稱為鍵值，第二元素被稱為實值。map 也是以紅黑樹為底層實現機制。map 和 multimap 區別在於，map 不允許相同 key 值存在，multimap 則允許相同key 值存在。

應用例子

#include