數據的處理效率由什麼結構決定

Ⅰ 在數據結構中，邏輯結構和存儲結構之間的關系

存儲結構是邏輯結構的存儲映像，邏輯結構指的是數據間的關系，它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系，而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有」出「和」入「兩種操作，一個是「先進先出」，而一個是「後進先出」。

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。

(1)數據的處理效率由什麼結構決定擴展閱讀：

1、邏輯結構

是指數據之間的相互關系。通常分為四類結構：

集合：結構中的數據元素除了同屬於一種類型外，別無其它關系。

線性結構：結構中的數據元素之間存在一對一的關系。

樹型結構：結構中的數據元素之間存在一對多的關系。

圖狀結構：結構中的數據元素之間存在多對多的關系。

2、存儲結構

是指數據結構在計算機中的表示，又稱為數據的物理結構。通常由四種基本的存儲方法實現：

順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作（如插入、刪除）效率較差。

數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），但存儲空間開銷大（用於指針），另外不能折半查找等。

索引存儲方式。除數據元素存儲在一組地址連續的內存空間外，還需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標）。

散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間內，並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。