資料結構與演算法系列2 線性表
**
啥是線性表？
**
線性表是具有n個相同型別元素的有序序列，線性表是最基本、最簡單、也是最常用的一種資料結構，線性表（linear list）是資料結構的一種，一個線性表是n個具有相同特性的資料元素的有限序列，線性表中資料元素之間的關系是一對一的關系，即除了第一個和最后一個資料元素之外，其它資料元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部，比如，回圈鏈表邏輯層次上也是一種線性表（存盤層次上屬于鏈式存盤，但是把最后一個資料元素的尾指標指向了首位結點），
線性結構
常見的線性表有：陣列，鏈表，堆疊，佇列，哈希表
首節點，尾節點，前驅與后繼
a1是首節點
an是尾節點
a1是a2的前驅
a2是a1的后繼
前驅后繼與直接前驅直接后繼的區別
如用（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有且僅有一個直接前驅 [1] ，
資料元素資料項，記錄和檔案
在線性表中，無論資料本身由多少種資料型別（每一種被稱為一個“資料項”）組成，每一條資料被稱為“資料元素”，
如果資料元素本身包含的資料項非常多，就可以稱這個資料元素為一個“記錄”，多條記錄組成一個“檔案”，
線性表的特點
-
存盤的資料本身的型別一定保持相同，是int型就都是int型，是結構體就都是一種結構體，
-
資料一旦用線性表存盤，各個資料元素之間的相對位置就固定了，
相對位置，指的是各資料元素在邏輯結構上的前后次序，
線性表的分類
之前講過，邏輯結構上相鄰的資料在實際的物理存盤中有兩種形式：分散存盤和集中存盤，
考慮到這兩種情況，線性表分為兩種，分別解決兩種情況下資料的存盤問題：
資料元素在記憶體中集中存盤，采用順序表示結構，簡稱“順序存盤”；
資料元素在記憶體中分散存盤，采用鏈式表示結構，簡稱“鏈式存盤”，
生活中的線性表
上面這些都是有相同特征的“有序列”
由于線性表有許多種類所以我會撰寫多篇文章來進行講解，我每寫一篇文章就會把鏈接放置在下面大家可以通過點擊鏈接跳轉
陣列
鏈表
堆疊
佇列
以上就是線性表的相關知識，后面我會繼續更新其他知識，寫作不易，請各位老鐵點個贊支持一下，覺得有幫助的也可以收藏呀，我會經常更新文章，也可以關注我呀
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/2204.html
標籤：其他