資料結構 資料結構的概述

一、概述

什麼是資料結構：

資料：由有限的符號（比如，"0"和"1"，具有其自己的結構、操作、和相應的語義）組成的元素的集合。

結構：元素之間的關係的集合。

資料結構：資訊的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來反映乙個資料的內部構成，即乙個資料由那些成分資料構成，以什麼方式構成，呈什麼結構。

資料結構的構成：

資料結構分為邏輯上的資料結構和物理上的資料結構。邏輯上的資料結構反映成分資料之間的邏輯關係即邏輯結構。物理上的資料結構反映成分資料在計算機內部的儲存安排即儲存結構。資料結構是資料存在的形式。 

a[資料結構]-->b[邏輯結構]

a[資料結構]-->c[儲存結構]

b[邏輯結構]-->d[集合結構]

b[邏輯結構]-->f[線性結構]

b[邏輯結構]-->g[樹狀結構]

b[邏輯結構]-->h[網路結構]

c[儲存結構]-->e[順序儲存]

c[儲存結構]-->i[鏈式儲存]

c[儲存結構]-->j[索引儲存]

c[儲存結構]-->k[雜湊儲存]

```邏輯結構：⑴集合結構。在集合結構中，資料元素間的關係是「屬於同乙個集合」。集合是元素關係極為鬆散的一種結構。

⑵線性結構。該結構的資料元素之間存在著一對一的關係。

⑶樹型結構。該結構的資料元素之間存在著一對多的關係。

⑷圖形結構。該結構的資料元素之間存在著多對多的關係，圖形結構也稱作網狀結構。

儲存結構：

⑴順序儲存結構：把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中，結點之間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存結構為順序儲存結構。

優點：是節省儲存空間，因為分配給資料的儲存單元全用存放結點的資料，結點之間的邏輯關係沒有占用額外的儲存空間。採用這種方法時，可實現對結點的隨機訪問，即每乙個結點對應乙個序號，由該序號可以直接計算出來結點的儲存位址。但順序儲存方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。 

缺點：插入和刪除操作需要移動元素，效率較低。

特點：  

1、比順序儲存結構的儲存密度小 (每個節點都由資料域和指標域組成，所以相同空間內假設全存滿的話順序比鏈式儲存更多)。  
2、邏輯上相鄰的節點物理上不必相鄰。  
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指標)。
4、查詢結點時鏈式儲存要比順序儲存慢。
5、每個結點是由資料域和指標域組成。

資料結構概述

1 資料 資料是資訊的的載體，是描述客觀事物的數 字元，以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串，以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構，那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點，大致給出它們的特性，就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話，請不要太著急。陣列 插入快，如果知道下標 但查詢慢，刪除慢，大小固定 有序陣...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢 某個元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...