數據的邏輯結構
- 集合結構 （一對一）
- 線性結構 (一對一 , 除了第一個和最后一個, 每個元素都有一個前節點和后節點)
- 樹形結構 (一對多, 一個元素可以和一個或者N個元素存在關系)
- 圖狀結構或網狀結構 (多對多)
數據的物理結構
- 順序存儲結構
- 可以通過計算得到任意一個節點作為存儲的地址
- 插入和刪除都將改變節點的位置
- 鏈式存儲結構
- 邏輯上相鄰, 物理上不比相鄰
- 刪除和插入靈活, 不必移動節點, 只需要改變節點中的地址值
算法的特性
- 確定性
- 可行性
- 有窮性
- 輸入
- 輸出
算法的設計目標
- 正確性
- 可讀性
- 健壯性
- 時間復雜度
- 空間復雜度