線性表的單鏈表儲存方式
順序儲存和鏈式儲存的優缺點
2. 鏈式儲存
3.優缺點對比
定義：由零個或多個資料元素組成的有限序列
注意點⭐：
它是乙個序列，有先後關係
若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他元素有且只有乙個前驅和後繼
線性表是有限的
基本操作：
線性表的順序儲存方式
結構定義：
#define maxsize 50 //自定義值
typedef int elemtype;
typedef struct sqlist;
結構定義：
typedef int elemtype;
typedef struct node node;
typedef struct node* linklist;
1. 順序儲存優點
缺點 2. 鏈式儲存優點
缺點 3.優缺點對比
分配方式
時間效能
空間效能 結論
線性表筆記之順序表及基本操作
線性表的順序 儲存 表示 順序表 用一組位址連續的儲存單元依次儲存線性表的資料元素 位序相繼的兩個資料元素儲存位置相鄰 以線性表中第乙個元素的儲存位置作為線性表的起始儲存位址，稱為基位址。線性表中所有元素的儲存位址都可以通過基位址得到 順序表是具有順序結構的線性表 順序表的儲存結構定義為 typed...
雜湊表筆記
md5 不管字串多大，生成的md5長度都是16或32位。幾乎不可逆 字串改變，md5變化很大 typedef enum stat 雜湊表儲存的是 鍵值對 typedef int keytype typedef int caltype typedef size t hashfunc keytype k...
雜湊表筆記
雜湊衝突及解決方法 雜湊表查詢效能分析 雜湊表c語言實現 開放位址 線性檢測法 參考資料 查詢的本質是找到一直物件的位址，有兩種方法 核心 儲存位置 f 關鍵字 該函式f的設計應滿足兩個要求 計算簡單 如果該函式計算比直接遍歷還複雜就得不償失了 盡量均勻 不同關鍵字的函式值均可能均勻分布，避免積聚在...