第一講 線性表的基本概念
線性表的作用
線性表的知識結構
線性表重要的知識點
第二講 線性表的順序儲存結構
順序表型別定義
第三講 順序表演算法設計
第四講 單鏈表
單鏈表的特點
建立單鏈表
頭插法建表
從乙個空表開始,建立乙個頭節點
依次讀取字元陣列a中的元素,生成新節點
將新節點插入到當前鍊錶的表頭上,直到結束為止
尾插法建表
從乙個空表開始,建立乙個頭節點
依次讀取字元陣列a中的元素,生成新節點
將新節點插入到當前鍊錶的表尾上,直到結束為止
第五講 單鏈表的演算法設計
以建表演算法為基礎的演算法設計
第二章 線性表
定義 線性表簡稱表,是n n 0 個具有相同型別的資料元素的有限序列,線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表,乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外,相鄰元素都有前驅和後繼 2.1.2線...
第二章線性表
2 1線性表的邏輯結構 1 線性表是n 0個具有相同型別的資料元素的有限序列。空表是長度等於零的線性表。2 特性 有限性 相同性 順序型。2 2線性表的順序儲存結構及實現 1 c 中陣列的下標是從0開始的,而線性表中元素的序號是從1開始的。線性表中第i個元素儲存在陣列中下標為i 1的位置。2 順序表...
第二章 線性表
寫在前邊的話寫 好比寫詩,資料結構就好比唐詩三百首,熟讀並默寫這是基本功能,所以要閒的沒事可以在紙上多寫 線性表的定義和基本操作 線性表的實現 2.1順序儲存結構 2.2鏈式儲存結構 2.3線性表的應用 線性表的邏輯特性 只有乙個表頭元素,只有乙個表尾元素,表頭元素沒有前驅,表尾元素沒有後繼元素,其...