線性表其長度可根據需要增長或縮短，對線性表可以訪問、插入、刪除等操作。
定義：由n（n>=0）個資料特性相同的元素構成的有限序列稱為線性表。
對於非空是線性表或線性結構，特點是：
存在唯一乙個被稱作「第乙個」的資料元素；
（2）存在唯一乙個被稱作「最後乙個」的資料元素；
（3）除第乙個之外，結構中的每一資料元素均只有乙個前驅；
（4）除最後乙個之外，結構中的每乙個資料元素均只有乙個後繼。
線性表的順序儲存表示
特點：邏輯上相鄰的資料元素，其物理次序也是相鄰的。
這種儲存結構的線性表為順序表。
線性表的順序儲存結構是一種隨機訪問的儲存結構。通常用陣列來描述資料結構中的順序儲存結構。
線性表的鏈式儲存表示
特點：用一組任意的儲存單元儲存線性表的資料元素（儲存單元可以連續，也可以不連續的）
結點包括：資料域和指標域。指標域中儲存的資訊稱作指標或鏈。
頭指標指示鍊錶中第乙個結點的儲存位置。同時，單鏈表中由於最後乙個資料元素沒有直接後繼，則單鏈表中最後乙個結點的指標為「空」（null）。
單鏈表表示線性表時，資料元素之間的邏輯關係是由結點中的指標指示的。這種儲存結構為非順序映像或鏈式映像。
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構，知識點
二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...