国产一级a片免费看高清,亚洲熟女中文字幕在线视频,黄三级高清在线播放,免费黄色视频在线看

邏輯結構：

o 數(shù)據(jù)對象之間的相互關系

o 邏輯結構分為4種類型：集合結構、線性結構、樹形結構、圖形結構

物理結構（存儲結構）：

o 指數(shù)據(jù)的邏輯結構在計算機中的存儲形式

o 物理結構又叫存儲結構，分為4種：順序存儲結構、鏈式存儲結構、索引結構、散列結構

邏輯結構：

集合結構

數(shù)據(jù)結構中的元素之間除了“同屬一個集合”的相互關系外，別無其它關系。

?

線性結構
數(shù)據(jù)結構中的元素之間是一對一的關系。

?

樹形結構
數(shù)據(jù)結構中的元素之間存在一對多的關系。

?

圖形結構
數(shù)據(jù)結構中的元素之間是多對多的關系。

?

1. 物理結構：
2. 順序存儲結構是指數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里，占用一段連續(xù)的內存空間。其數(shù)據(jù)間的邏輯關系和物理關系是一致的。優(yōu)點：隨機訪問缺點：插入刪除效率低，大小固定對應數(shù)據(jù)結構：數(shù)組
3. 
   

?

鏈式存儲結構
是指數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的。
優(yōu)點：大小動態(tài)擴展，插入和刪除效率高
對應數(shù)據(jù)結構：鏈表

?

索引存儲結構

為了方便查找，整體無序，但索引塊之間有序，需要額外空間，存儲索引表。

優(yōu)點：對順序查找的一種改進，查找效率高

缺點：需要額外空間存儲索引

散列存儲結構

選取某個函數(shù)，數(shù)據(jù)元素根據(jù)函數(shù)計算存儲位置可能存在多個數(shù)據(jù)元素存儲在同一位置，引起地址沖突。

優(yōu)點：查找基于數(shù)據(jù)本身即可找到，查找效率高，存取效率高。

缺點：存取隨機，不便于順序查找。

山東掌趣網(wǎng)絡科技。