數據結構的三要素:
一:邏輯結構
1.線性結構:一對一
2.樹形結構:一對多
3.圖結構:多對多
4.集合
二:數據計算
定義:什么是數據計算呢?就是依據不同的數據結構而得出的計算方法,例如線性的插入,刪除之類的
三:物理結構(物理儲存)
知曉了數據結構,得到了數據計算方法,那么接下來就是分析這些數據在計算機硬件中的關系
1.順序存儲的數據在的物理邏輯在計算機里的關系體現就是鄰接關系。所以他們的數據在計算機中需要一塊連着的空間,不可隨意放置。
2.鏈式存儲的數據,鏈式存儲相對於順序存儲就更為自由,彼此兩個數據在計算機里的存儲位置不必鄰接在數據的前端后端都有指針,通過指針來體現數據的邏輯關系
3.散列存儲
4.索引存儲,索引存儲中有一張索引表可以,數據的調用通過索引表來訪問數據。