1. 程式人生 > >資料結構——有關於棧和佇列的小歸納

資料結構——有關於棧和佇列的小歸納

一、這裡總結下棧和佇列分類方法:
按分配儲存空間分:
動態分配空間、靜態分配空間;
按儲存結構(物理結構)分:
順序儲存、鏈式儲存;

二、鏈式都是動態分配儲存空間,所以一共有六類:
1、動態分配空間的順序棧(寫過,是書上主推的方法)
2、靜態分配空間的順序棧(寫過,方法簡單易懂)
3、動態分配空間的鏈式棧(沒寫過,關鍵是用頭插法倒序)
4、動態分配空間的迴圈佇列(寫過,書上主推寫法之一,這裡動態分配空間意義不大,畢竟是迴圈佇列,空間大小通常不會中途更改)
5、靜態分配空間的迴圈佇列(沒寫過,和4類基本一樣,等於定義了個數組)
6、動態分配空間的鏈式佇列(寫過,書上有主要程式碼,注意定義存放指標的結構體)
關於佇列不得不說的:
靜態分配空間(其實是陣列)的非迴圈佇列:
①隊頭指標刪除後不變化(會假溢位

)型別
②每刪除一個元素每一個數據元素都向前移動(不會假溢位)型別

三、順便在說說關於棧和佇列的基本操作
概括起來主要的內容有以下八種:
構造、銷燬
置空、判空
取頭、求長
輸入、輸出
(有時加上Traverse等)