Please enable JavaScript.
Coggle requires JavaScript to display documents.
array與link list (generalize list (常見的遞迴運作on generalize list (copy a…
array與link list
generalize list
例子
data structrure設計
術語
常見的遞迴運作on generalize list
copy a list：複製
equal(S,T)：判斷兩串列是否相等
depth(S)：求S串列深度
定義
array元素之儲存位址計算
二維陣列四大題型
三、四維‧‧‧n維陣列
二維陣列
一維陣列
特殊矩陣之儲存
上/下三角矩陣
symmetric matrix(對稱矩陣)
band matrix(帶狀/寬帶矩陣)
link list基本操作
length求串列長度(or node數)
concatenate兩個circular link list
A與B成為一條circular link list：C
invert a single link list
link list種類
circular link list(環狀)
定義
特色
note
double link list(雙向)
插入t node after x node
刪除x node
定義
比較表
多項式表示方法
array
法一
法二
link list
sparse matrix 之表示方式
array
法一
法二
link list：double link list