逻辑结构和物理结构
1.5 邏輯結構和物理結構
?? 數據結構分為:1、邏輯結構2、物理結構
1【邏輯結構】:數據對象中數據元素之間的相互元素。{1、集合結構 2、線性結構? 3、樹形結構 4、圖形結構}
?? 1)、集合結構:屬于同一集合,平等。? 2)、線性結構:數據之間一對一的關系。
?? 3)、數據之間存在一對多的關系。?? 4)、數據之間存在多對多的關系。
2【物理機構】(存儲結構):數據的邏輯結構在計算機中的存儲形式。
?? 1):順序存儲結構:吧數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的。(排隊占位)
?? 2):鏈式存儲結構:吧數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的。需要指針存放數據元素的地址。
邏輯結構是面向問題的,物理結構是面向計算機的,他們的目標都是將數據及其邏輯關系存儲到計算機的內存中。
1.6抽象數據類型
1【數據類型】:一組性質相同的值得集合及定義在此集合上的一些操作的總稱。
2【抽象數據類型】:是指一個數學模型及定義在該模型上的一組操作。
?
轉載于:https://www.cnblogs.com/zknu/archive/2012/12/02/2797896.html
總結
- 上一篇: 【转】Windows8不联网直接安装.N
- 下一篇: 快排思路