程式裡經常需要將一組（某型別的）元素作為整體管理和使用該組資料裡元素個數可能變化（可以加入或刪除元素）。有可能把需要這樣一組元素看成乙個序列，元素在序列裡的位置和順序可能表示實際應用中的某種有意義的 資訊或關係。這樣一組元素（的序列）的抽象就是線性表（簡稱表）。
線性表是一種元素集合，其中還記錄著元素箭的一種順序關係。
抽象討論線性表時，考慮乙個基本元素集合e = ，其中的元素可能是某個型別的成員。
表是元素的有窮序列，有0個或多個元素（e0，····en-1），n>=0.。
元素的位置稱為下標，下標從0開始編號（也可以從1開始編號）。
表中的元素個數稱為標的長度，長度為0的表是空表。
元素間基本關係是下乙個關係,< >···,這是一種順序關係（線性關係）。
線性表是一種線性結構。
在乙個非空線性表裡：
存在唯一的「首元素」，唯一的「尾元素」（末元素）
除首元素外，表中每個元素都有且只有乙個前驅元素
除末元素外，表中每個元素都有且只有乙個後端元素
線性表 定義
線性表分類 線性表分為兩種 1.順序儲存 順序表 2.鏈式儲存 單鏈表雙鏈表 迴圈鍊錶 靜態鍊錶 其中單鏈表,雙鏈表,迴圈鍊錶都是由指標實現,而靜態鍊錶由陣列實現 線性表的基本概念 線性表的特點 線性表中元素個數是有限的 表中具有邏輯上的順序性,表中元素有其先後次序 表中元素都是資料元素,每個元素都...
線性表定義 線性表順序儲存結構
線性表 由零個或多個資料元素組成的有限序列。簡單的說，就像排隊一樣，具有先一樣性質的結構。關鍵 資料元素的個數稱為線性表的長度，當線性表長度為零時，稱為空表。表起始位置稱表頭，表結束位置稱表尾。線性表有兩種物理儲存結構 順序儲存結構和鏈式儲存結構。物理上的儲存方式事實上就是在記憶體中找個初始位址，然...
線性表的定義和操作
線性表的定義 線性表是n 0個資料元素 a1，a2，a3.an的有限序列，表中 每個元素，除首元素和尾元素外，有且僅有乙個前驅元素和後繼元素 表中的元素個數定義為線性表的長度 線性表的邏輯結構 是線性表的結構 線性表的操作 1.隨機訪問 2.插入 3.刪除 4.查詢 5.歸併，分拆，複製，計數，排序...