第二章 線性表 知識總結

2021-06-26 17:56:36 字數 511 閱讀 6272

在學習了第一章 【緒 論】之後,緊接著學習了第二章 【線性表】。我個人認為我自己在第二章這一章裡,才可以比較確切地說我對資料結構的知識點有了較深的理解。第二章是對資料結構的進一步介紹。

第二章是關於線性表的一些操作,實現,概念很簡單,但實踐的時候還是有一定的難度,需要有比較穩的基礎,雖然在課堂上能聽明白老師的講解,但到了實際自己要打**的時候還是不太熟練,這說明了乙個問題,聽得懂不一定自己會做,所以需要理論和實踐相結合,也就是所謂的「手腦相結合」,才可以更好的學好資料結構。

在第二章裡,學習了線性表有順序和鏈結儲存結構,順序儲存結構的實現方法是順序表;鏈結儲存可以通過單鏈表,迴圈鍊錶以及雙鏈表,當然還有其他的一些方法。

順序儲存以及鏈結儲存都各有各的優點與缺點,最重要的還是以了解、理解為主,同時還要多打一些實驗的**,儘管一開始不是很熟悉,但也要看著課本,參考著嘗試自己完成一篇**,逐漸逐漸就會熟練。

對於想認真學習好資料結構,課前的確需要認真預習,課堂上專心地聽老師講,課後多加時間練習打**。

【物聯網1132-07】

第二章 線性表

定義 線性表簡稱表,是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線性表的應用 線性表的邏輯特性 只有乙個表頭元素,只有乙個表尾元素,表頭元素沒有前驅,表尾元素沒有後繼元素,其...