1. 程式人生 > >[數據結構]緒論(二)

[數據結構]緒論(二)

分析 描述 算法設計 結構 存儲 鏈式 邏輯結構 鏈式存儲結構 多對多

邏輯結構類型

  • 集合(平等)
  • 線性結構(一對一)
  • 樹形結構(一對多)
  • 圖形結構(多對多)

存儲結構類型

  • 順序存儲結構
  • 鏈式存儲結構
  • 索引存儲結構
  • 哈希(散列)存儲結構

數據類型:一個值的集合和定義在此集合上的一組操作的總稱。(eg:int)

抽象數據類型ADT=邏輯結構+抽象運算(eg:復數)complex

數據結構求解問題的過程

  1. 問題描述
  2. 設計存儲結構
  3. 算法設計
  4. 算法分析

[數據結構]緒論(二)