在學完了list和vector之後，緊接著就是與其相關聯的兩個資料結構棧（stack）和佇列（queue）。棧的特點是先進後出，即先進棧的元素後出棧；佇列的特點是後進先出，即先入佇列的元素先出佇列。
棧只允許在棧頂插入和刪除資料，其基本結構如下

佇列只允許在隊尾插入資料，在隊頭刪除資料，其基本結構如下

棧更像是一個線性表，因為vector的push_back 和 pop_back更容易實現，所以可以用vector來模擬實現stack；而佇列更像是一個連結串列，因為它有隊頭的概念，list中有兩個介面front和back，可以用來表示隊頭隊尾，出隊操作也可以用pop_front來實現。下面我們來簡單地模擬實現以下stack。

因為我們是直接使用庫中的vector來模擬實現stack，stack是一個容器介面卡，這是用了一個封裝了的類作為他的特定容器，提供了一組成員函式去訪問他的元素，元素從特定的容器，也就是堆疊的頭取出元素。
這個基礎的容器可能是任何標準的容器類，和一些其他特殊設計的模板類，唯一的要求就是要支援以下的操作
實現C++ STL，棧有兩個引數。

templete <class T,class Container=deque> class stack;

T表示元素型別，Container表示被用於儲存和訪問元素的型別。這裡因為我們用vector實現，所以Container就被賦值為vector的型別。

#pragma once

#include <iostream>
using namespace std;
#include <vector>

////靜態的棧
//template <class T,size_t n=100>
//class Stack
//{
//protected:
//  T _a[N];
//};

//動態的棧
template <class T, class Container = vector<T>>//容器介面卡
class Stack
{
public:
    void Push(const T& x)
    {
        _a.push_back(x);
    }

    void
 
 Pop()
    {
        _a.pop_back();
    }

    size_t Size()
    {
        return _a.size();
    }

    bool Empty()
    {
        return _a.empty();
    }

    T& Top()
    {
        T& top = _a.back();
        return top;
    }
protected:
    Container _a;
};

void TestStack()
{
    int a[] = { 1, 2, 3, 4 };
    Stack<int> s;
    for (size_t i = 0; i < sizeof(a) / sizeof(a[0]); ++i)
    {
        s.Push(a[i]);
    }
    s.Pop();
    int b = s.Size();
    cout << b;
}

queue也是一樣的，可以使用庫中的list實現，具體的實現方法與stack一樣，這裡直接附上程式碼。

#pragma once

#include <iostream>
using namespace std;

#include <list>

template<class T, class Container = list<T>>
class Queue
{
public:
    Queue()
    {}

    void Push(const T& x)
    {
        _a.push_back(x);
    }

    void Pop()
    {
        _a.pop_front();
    }

    T Back()
    {
        return _a.back();
    }

    T Front()
    {
        return _a.front();
    }

    size_t Size()
    {
        return _a.size();
    }

    bool Empty()
    {
        return _a.empty();
    }
protected:
    Container _a;
};

void TestQueue()
{
    Queue<int> q;
    int a[] = { 1, 2, 3, 4 };
    for (size_t i = 0; i < sizeof(a) / sizeof(a[0]); ++i)
    {
        q.Push(a[i]);
    }
    cout << q.Back() << endl;
    cout << q.Front() << endl;
    cout << q.Size() << endl;
    q.Pop();
    cout << q.Empty() << endl;
}