哪些數據結構

線性表、棧、隊列、串、數組、廣義表、樹、二叉樹、圖

對數據結構實現添加、刪除、更新、查詢、排序等

數據

數據是描述客觀事物的數值，字符以及能輸入機器且能被處理的各種符號集合。

數據含義廣泛，除了通常的數值數據，字符，字符串是數據以外，聲音，圖像等一切可以輸入計算機并能被處理的都是數據。

數據項

數據項具有原子性，是不可分割的最小數據單元。

如描述學生相關信息的姓名、性別、學號等都是數據項，如紅框的

數據元素

數據元素是數據的基本單元，是數據集合的個體，通常有若干個數據項組成，在計算機程序中通常作為一個整體來進行處理。

例如一條描述一位學生的完整信息的數據記錄就是一條數據元素，如藍框

數據對象

數據對象是性質相同的數據元素的集合，是數據的子集。

例如一個學校所有的學生的集合就是數據對象，如黃框

數據結構

是相互之間存在一種或多種特定關系的數據元素的集合。

1.數據的邏輯結構

指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前后間關系，而與他們在計算機中的存儲位置無關。

2.數據存儲結構

指數據在計算機存儲空間中的存放形式

數據的邏輯結構

線性結構與非線性結構

線性結構：有且只有一個節點和一個終端節點，并且所有節點都最多只有一個直接前驅和一個直接后繼。

線性表是典型的線性結構，其基本特征：

(1)集合中必存在衛衣的一個 第一個元素

(2)集合中必存在唯一的一個 最后的元素

(3)除最后元素外，其他數據元素有唯一的 后繼

(4)除第一元素外，其他數據元素有唯一的 前驅

相對于非線性結構，就是一個節點元素可能對應多個直接前驅和多個后繼。

常見的有：樹，圖

集合結構 線性結構 樹狀結構 網狀結構

表和樹是最常用的兩種高效的數據結構

集合結構：就是數學中的集合

(1)確定性

(2)唯一性

(3)無序性

(4)數據元素之間關系很弱

線性結構：數據元素之間一對一關系

樹狀結構：數據元素之間一對多關系

網狀結構：數據元素之間多對多關系

數據的存儲結構

數據的存儲結構主要包括數據元素本身的尋相互以及數據元素關系的表示，是數據的邏輯結構在計算機中的表示

常見的存儲結構有順序存儲、鏈式存儲、索引存儲以及散列存儲。

順序存儲結構

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

優點：節省存儲空間，分配給數據的存儲單元存放節點的數據，節點之間的邏輯關系沒有占用額外的存儲空間。

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

鏈式存儲結構

數據元素的存儲對應的不是連續的空間，每一個節點對應一個需要存儲的數據元素，每個節點由數據域和指針域組成，元素之間的邏輯關系通過指針域反映。

特點：

1.比順序存儲結構的存儲密度小

2.邏輯上相鄰的節點物理上不必相鄰

3.插入和刪除靈活

4.查找節點時鏈式存儲較慢

索引存儲結構

除建立存儲節點信息外，還建立附加的索引來標識節點的位置，比如圖書字典的目錄

散列存儲結構

根據節點的關鍵字直接計算除該節點的存儲位置，添加，查詢極快

以上就是動力節點小編介紹的"數據結構基本概念和數據結構類型"，希望對大家有幫助，如有疑問，請在線咨詢，有專業老師隨時為您服務。