本博文純手打，待完善，不定期更新。線性表(linear_list)是最常用且最簡單的一種資料結構。簡言之，乙個線性表是n個資料元素的有限序列。
乙個資料結構可以由若干個資料項(item)組成。在這種情況下，常把資料元素稱為記錄(record)，含有大量記錄的線性表又稱為檔案(file)。
綜上：線性表中的資料元素可以是各式各樣的，但同一線性表中的元素必定具有相同特性，即屬於同一資料物件，相鄰資料元素之間存在著序偶關係。若將線性表記為
(a1, ..., ai-1, ai, ai+1, ..., an)
則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。
當i=1,2...，n-1時，ai有且僅有乙個直接後繼。
當i=2,3...，n 時，ai有且僅有乙個直接前驅。
線性表乙個相對靈活的資料結構，ta的長度可根據需要增長或縮短，即對線性表的資料元素不僅可以進行訪問，還可以進行插入刪除等操作。
to be filed
to be filed抽象資料型別棧的定義
to be filed棧的表示與實現
to be filed棧與遞迴的實現
to be filed抽象資料型別佇列的定義
to be filed鏈佇列-佇列的鏈式表示與實現
to be filed迴圈佇列-佇列的順序表示與實現
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed二叉樹的定義
to be filed二叉樹的性質
to be filed二叉樹的儲存結構
to be filed遍歷二叉樹
to be filed線索二叉樹
to be filed樹的儲存結構
to be filed森林與二叉樹的轉換
to be filed樹和森林的遍歷
to be filed最優二叉樹（赫夫曼樹）
to be filed赫夫曼編碼
to be filed
to be filed
to be filed陣列表示法
to be filed鄰接表
to be filed十字鍊錶
to be filed鄰接多重表
to be filed深度優先搜尋
to be filed廣度優先搜尋
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
to be filed
參考文獻&部落格&書籍《資料結構-c語言版》- 嚴蔚敏、吳偉民編著
資料結構知識框架
一 線性表 二 棧 佇列 三 樹和二叉樹 四 圖五 查詢 六 排序 一 定義和基本操作 二 線性表的實現 1 順序儲存 2 鏈式儲存 三 應用 一 基本概念 二 棧和佇列的順序儲存結構 三 棧和佇列的鏈式儲存結構 四 特殊矩陣的壓縮儲存 五 應用 一 樹的基本概念 二 二叉樹 1 二叉樹的定義及主要...
資料結構 指標知識
int p其實是乙個指標變數，該指標變數只能儲存int型別的資料的位址。9 指標陣列與指向一維陣列的指標變數 1 指標陣列 乙個陣列，它的元素都為指標型別。定義方式為 型別說明 陣列名 整型常量表示式 如 char s 4 則定義了乙個指標陣列，即s 0 s 1 s 2 s 3 均用來存放位址值，主...
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...