第二週 線性表 上

2021-10-08 07:58:10 字數 402 閱讀 1173

第一講 線性表的基本概念

線性表的作用

線性表的知識結構

線性表重要的知識點

第二講 線性表的順序儲存結構

順序表型別定義

第三講 順序表演算法設計

第四講 單鏈表

單鏈表的特點

建立單鏈表

頭插法建表

從乙個空表開始,建立乙個頭節點

依次讀取字元陣列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線性表的應用 線性表的邏輯特性 只有乙個表頭元素,只有乙個表尾元素,表頭元素沒有前驅,表尾元素沒有後繼元素,其...