一、線性表
定義：由零個或多個資料元素組成的有限序列。
強調：1、線性表是乙個序列，也就是說元素之間是有先來後到的
2、若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他元素都有且只有乙個前驅和後繼
3、線性表是有限的，即他能夠處理的元素是有限的
舉列：請問公司的組織架構是否屬於線性關係？
答：不是。這個架構是一對多的關係，不屬於線性表
二、抽象資料型別
資料型別的定義：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱，例如很多程式語言的整型，浮點型就是資料型別。
在c語言中，按照取值的不同，資料型別可以分為兩類：
1、 原子型別：即不可以再分解的型別，例如整型、浮點型、字元型。
2、 結構型別：由若干個型別組合而成，是可以在分解的，例如整型陣列
對已有的資料型別程序抽象，就有了抽象資料型別。
抽象資料型別的定義(abstract data type, adt)：是指乙個數學模型及定義在該模型上的一組操作。
注意：抽象資料型別的定義僅取決於它的一組邏輯特性，而與計算機內部如何表示和實現無關。
抽象資料型別的標準格式：
adt 抽象資料型別名
data
資料元素之間邏輯關係的定義
operation
操作endadt
資料結構線性表1
include include include struct arr 定義了乙個資料型別，該資料型別的名字是struct arr void init arr struct arr parr,int length bool insert arr struct arr parr,int pos,int ...
資料結構 1 線性表
線性表的順序儲存結構指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。int getelem sqlist l,int i,elemtype e e l.data i 1 return 1 插入演算法思路 1.如果插入的位置不合理，丟擲異常。2.如果線性表的大小大於等於陣列長度，則丟擲異常或動...
資料結構 線性表1
單鏈表順序鍊錶就像陣列一樣，建立鍊錶時分配的空間已經是訂好的了。大小為每乙個elem的大小 elem個數。不支援動態分配 貌似也可以但是演算法效能會下降 分配記憶體時，是以區塊來分配的，一分就分一大塊。大小為每乙個elem的大小 elem個數。不支援動態分配 貌似也可以但是演算法效能會下降 查詢el...