一.線性結構
1.存在唯一乙個被稱作「第乙個」的資料元素。
2.存在唯一乙個被稱作「最後乙個」的資料元素。
3.除第乙個元素外，所以其它元素都只有乙個前驅，第乙個元素沒有前驅。
4.除最後乙個元素外，所以其它元素都只有乙個後繼，最後乙個元素沒有後繼。
5.線性表中的元素必須具有相同特性，即屬同一資料物件。
二.兩種不同的實現方式
線性結構的順序表實現的特點：
1.儲存資料間的邏輯位置關係的它們在計算機內儲存時的物理位置關係相同。
2.在操作方面，插入和刪除的時間複雜度為o(n)，時間主要耗費在移動元素上。而給定位置資料的查詢的時間複雜度為o(1)。
3.可以用定長的連續位址（陣列）或者動態分配記憶體的連續位址來作為其具體實現。
線性結構的鍊錶實現的特點：
1.用任意的，可以不相連的儲存單元儲存線性表的元素。除儲存資訊本身外，還需儲存乙個其後繼的位置資訊，兩者一起構成乙個結點。
2.在操作方面，插入和刪除的時間複雜度為o(1)，無論有沒有給定位置，資料的查詢時間複雜度均為o(n)。
3.一般需要乙個頭結點作為資料結構的入口，頭結點本身不包含資料資訊，但其指標指向第乙個資料結點。
第2章 線性表
線性結構的特點是，在資料元素的非空有限集合中，除第乙個元素無直接前驅結點，最後乙個元素無直接後繼結點外，其餘每個元素有且僅有乙個直接前驅結點和乙個直接後繼結點。線性表的特徵 1 同一性 線性表由同類資料元素組成，每乙個ai必須屬於同一資料物件。2 有窮性 線性表由有限個資料元素組成，表長度就是表中資...
第2週第2次課 線性表（2）
順序表基本運算演算法 1.初始化線性表initlist l 2.銷毀線性表destroylist l 3.判斷線性表是否為空表listempty l 4.求線性表的長度listlength l 5.輸出線性表displist l 6.求線性表中的某個資料元素值getelem l,i,e 7.按元素值...
資料結構 王道2017 第2章 線性表
1.線性表的定義和基本操作 1.1 線性表的定義 線性表 i具有相同資料型別的n n 0 個資料元素的有限序列。其中n為表長，當n 0時，該線性表是乙個空表。若用l命名線性表，則一般表示為 l a1,a2,a3.ai,ai 1.an 其中，a1是唯一的第乙個資料元素，又稱為表頭元素 an是唯一的最後...