1. 程式人生 > >01資料結構定義

01資料結構定義

寫作目的:重溫資料結構,加深對資料結構的理解。

個人理解:
資料結構的邏輯上定義:資料結構是一種相互之間存
在一種或多種關係的資料元素之間的集合。
資料結構的物理上定義:資料結構是計算機儲存組織
資料的方式;
形式上定義為:資料結構是一個二元組
Data_Structure = (D, S);
其中D是資料元素的有限集,S是D上關係的有限集
相對比較贊同:
程式設計 = 資料結構 + 演算法;

資料結構的設計過程分為抽象層、資料結構層和實現
層。其中,抽象層是指抽象資料型別層,它討論資料
的邏輯結構及其運算,資料結構層和實現層討論一個
資料結構的表示以及其在計算機記憶體儲的細節和運算。

一般將資料結構分為邏輯結構和物理結構;
邏輯結構有集合、線性結構、樹形結構、圖形結構;
物理儲存結構有順序儲存結構、鏈式儲存結構