1. 程式人生 > >總結-資料結構簡記

總結-資料結構簡記

1、資料結構:相互之間存在一種或多種特定關係的資料元素集合

2、資料結構分類:邏輯結構(資料元素之間的相互關係);物理結構(資料在計算機中的儲存形式)

3、邏輯結構:集合結構,線性結構,樹形結構,圓形結構

4、物理結構:

      4.1、順序儲存:把資料元素存放在地址連續的儲存單元裡,其資料間邏輯關係和物理關係一致

     4.2、鏈式儲存:把資料元素存放在任意儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的