感覺自己寫的沒別人寫的那麼好，於是原創變成了轉載。

  但是還是為了讓自己理解更透徹，加上了一些自己理解，用個詞來形容就是    創新   *-* 。

1、stack --- 後進先出 ----  LIFO 

    stack 模板類的定義在<stack>標頭檔案中。
    stack 模板類需要兩個模板引數，一個是元素型別，一個容器型別，但只有元素型別是必要的，在不指定容器型別         時，預設的容器型別為deque。   
    定義stack 物件的示例程式碼如下：
    stack<int> s1;
    stack<string> s2;

    stack<char> s3, 

    stack< double >s4   * - * . float 應該也可以。

    stack<long long int> s5 .  

    stack 的基本操作有：
    入棧，如例：s.push(x); 
    出棧，如例：s.pop();  注意， 出棧操作只是刪除棧頂元素，並不返回該元素。 
    訪問棧頂，如例：s.top()
    判斷棧空，如例：s.empty()，當棧空時，返回true。
    訪問棧中的元素個數，如例：s.size()。

2. queue  ---  先進先出 ---- FIFO 

queue 模板類的定義在<queue>標頭檔案中。

    與stack 模板類很相似，queue 模板類也需要兩個模板引數，一個是元素型別，一個容器類型，元素型別是必要的，容器型別是可選的，     預設為deque 型別。

    定義queue 物件的示例程式碼如下：
    queue<int> q1;
    queue<double> q2;

    元素型別和stack 一樣 通吃。

    queue 的基本操作有：
    入隊，如例：q.push(x); 將x 接到佇列的末端。
    出隊，如例：q.pop(); 彈出佇列的第一個元素，注意，並不會返回被彈出元素的值。
    訪問隊首元素，如例：q.front()，即最早被壓入佇列的元素。
    訪問隊尾元素，如例：q.back()，即最後被壓入佇列的元素。
    判斷佇列空，如例：q.empty()，當佇列空時，返回true。
    訪問佇列中的元素個數，如例：q.size().