1. 線性表(list)：
定義：由零個（稱為空表）或多個資料元素組成的
有限序列。
資料型別：是指由一組性質相同的值得集合及定義在此集合上的一些操作的總稱
資料型別分為原子型別（不可再分解的基本型別）和結構型別（由若干個型別組合而成）
抽象：抽取出事物的普遍性本質。
資料：線性表的資料物件集合為，每個元素型別為datatype,其中，除了第乙個元素有外，其他每個元素都有且只有乙個前驅，除最後乙個外，其他所有元素有且只有乙個後繼。元素之間的關係是一對一。
2. 線性表的基本相關操作
1）initlist（*l）初始化，線性表重置為空表。
2）listempty(l) 判斷線性表是否為空，是則返回true，否則返回false。
3）clearlist（*l）將線性表清空
4）getelem(l,i,*e) 將線性表l中的第i個位置的元素值返回給e.
7）listdelete(*l,i,*e) 刪除線性表l中第i個位置的元素，並用e返回其值。
8）listlength(l) 返回線性表l的元素個數
3.線性表的順序儲存結構
1）線性表的順序儲存結構：用一段位址連續的儲存單元依次儲存線性表的資料元素。
理解它物理上的儲存方式，先佔位一定的記憶體空間，然後將同一種資料型別的元素依次存放進去
2）順序儲存結構封裝的三個屬性
a）儲存空間的其實位置，資料data的儲存位置就是線性表儲存空間的儲存位置
b）線性表的最大儲存容量：陣列的長度maxsize
c）線性表的當前長度：length
4.位址計算方法
假設elemtype占用c個
儲存單元（位元組），線性表中第i+1個元素和第i個元素的儲存位置關係為：loc(ai+1) = loc(ai) + c = loc(a1) + (i - 1)c <-------------求線性表中任意元素的儲存位置
儲存時間效能為o（1）的稱為隨機儲存結構
C語言基礎 第三天 知識點總結
extern 表示宣告。沒有記憶體空間。不能提公升。const 限定乙個變數為唯讀變數。volatile 防止編譯器優化 volatile int 0 register 定義乙個暫存器變數。沒有記憶體位址。register int a 10 字串 c語言中，用雙引號引著的一串字元，稱之為字串。一定有...
線性表知識點
具有相同 每個元素所佔空間一樣大 資料型別的n個資料元素的有限序列，n為表長，當n 0為空表 ai i為位序 a1 表頭，an表尾 直接前驅 直接後繼 初始化 分配記憶體空間 銷毀 釋放記憶體空間 插入 指定位置插入指定元素，注意！儲存空間是否滿，插入元素要跟前後相鄰 刪除 刪除指定並用e返回被刪除...
第三天知識總結
字串的重點內容 將int轉化為二進位制的最少位數 a 2a1 a.bit length print a1 a2 3a3 a2.bit length print a3 bool int的例子 重點理解 while true pass while 1 效率高點 pass str bool s false...