1棧

  1>棧的定義：

      棧是限定僅在表尾進行插入和刪除操作的線性表。

      我們把插入和刪除的一端稱為棧頂（TOP），另一端稱為棧底（BOTTOM）,不包含任何元素的棧稱為空棧。棧又稱為後進先出（Last in first out）的線性表，簡稱LIFO結構。

   2>棧的儲存結構

    由於棧也是線性表，因此線性表的儲存結構對棧也使用，通常有順序棧和鏈棧兩種儲存結構，這兩種儲存結構的不同，即使得實現棧的基本運算的演算法也有所不同。

     （1）順序儲存結構 

               其實棧的順序儲存還是挺方便的，因為他只准棧頂進出元素，所以不存線上性表插入和刪除時需要移動元素的問題。不過它有一個很大的缺陷，就是必須事先確定陣列儲存空間大小，玩意不夠用了，就需要程式設計手段來擴充套件陣列的容量，非常麻煩，

     （2）鏈式儲存結構

       如果棧的使用過程中元素變化不可預測，有時很小，有時非常大，那麼最好是用鏈棧【儲存空間不固定可伸縮】。

2 佇列

  1>佇列的定義

      佇列(queue)是隻允許在一端進行插入操作，而在另一端進行刪除操作的線性表。

      佇列是一種先進先出(first in first out)的線性表，簡稱FIFO。允許插入的一端稱為隊尾（rear），允許刪除的一端稱為隊頭(Front)。

      佇列是一種運算受限的線性表，它的運算限制與棧不同，是兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)。

   2>佇列的儲存結構

       佇列也是線性表，所以有兩種儲存方式，順序儲存和鏈式儲存。

     （1）順序儲存結構（順序佇列）

       缺點，儲存空間不夠用的時候需要開發人員通過程式設計手段來擴充套件陣列容量。

              衍生迴圈佇列：頭尾相接的順序儲存結構成為迴圈佇列。

     （2）鏈式儲存結構（鏈隊）

               佇列的鏈式儲存結構，其實也就是線性表的單鏈表，只不過它只能尾進頭出而已，我們把它簡稱為鏈佇列。

總結：

    棧（stack）是限定在表尾進行插入和刪除操作的線性表。

    佇列（queue）是隻允許在一端進行插入操作，而在另一端進行刪除操作的線性表。它們均可使用線性表的順序儲存結構來實現，但都存在著順序儲存的一些弊端（空間不夠用）。因此它們各自有各級的技巧來解決這個問題，

    對於棧來說，如果是兩個相同資料型別的棧，則可以用陣列的兩端作為棧底的方法來讓兩個棧共享資料，這就可以最大化地利用陣列的空間。

    對於佇列來說，為了避免陣列插入和刪除時需要移動資料，於是就引入了迴圈佇列，使得隊頭和隊尾可以在陣列中迴圈變化。解決了移動資料的時間損耗。

    他們也都可以通過鏈式儲存結構來實現，實現原則上與線性表基本相同。