線性表的抽象資料型別
抽象資料型別就是把型別和操作**在一起,資料元素之間的關係是一對一的關係
adt 線性表（list）
data （資料） 資料就是裡面所有的元素
線性表的資料物件集合，每個元素的型別均為datatype;
operation
initlist(*l):初始化操作，建立乙個空的線性表l；
listempty(l);(判斷是否為空表):判斷線性表是否為空表，若線性表為空，返回true，否則返回false
clearlist(*l):將線性表清空，清0
getelem(l,i,*e);將線性表l中的第i個位置元素值返回給e
listdelete(*l,i,*e),刪除線性表l中第i個位置元素，並用e返回其值
listlength(l):返回線性表l的元素個數
08講：
typedef struct array; 在《資料結構》中，關於資料元素的型別定義均用「 elemtype e；」來表示，其中e是表示資料元素的變數，而elemtype則是它的型別，elemtype的含義就是「資料元素的型別」，是乙個抽象的概念，是表示我們所要使用的資料元素應有的型別。
使用：typedef int elemtype;//定義elemtype為int型別
也可以用模板表示，類似template裡面的t。 這對於初學資料結構的學生來說理解起來有些難度，為了利於理解，我們可以把」elemtype「等同於」一套房子「來理解：
「一套房子」的含義大家都非常清楚，但一套房子的具體含義是因人而異的，有的認為是「四室二廳」，有的認為是「二室一廳」，也有的認為是「一室一廳」，對此大家也沒有任何異議！
線性表的順序儲存結構
小甲魚資料結構02談談線性表
線性表的定義 1，線性表 list 由零個或多個資料元素組成的有限序列。它是序列,所以元素之間是有個先來後到的 即有序。若元素有多個,則第乙個元素無前驅 最後乙個無後繼 其他元素有 且只有乙個前驅和乙個後繼。是有限的。元素個數n,n 0,稱為線性表的長度,當 n 0時 稱為空表。抽象資料型別 2,資...
線性表小練習
2018 3 1 資料結構 2.對於增加數採用迴圈的方法，所加數的後面數都向後移 最後的數先移 for j l length j i j l data j l data j 1 3.對於減少數採用迴圈的方法，所減數的後面數字向前移動 最先的數最先移 for i i l length i l data...
小甲魚資料結構03線性表的順序儲存結構
線性表的順序儲存結構 1，線性表的儲存結構 順序儲存結構和鏈式儲存結構。2，順序儲存結構 用一段位址連續的儲存單元依次儲存線性表的資料元素 和陣列 一樣的。3，線性表順序儲存的結構 define maxsize 20 typedef int elemtype typedef structsqlist...