哪些數(shù)據(jù)結構

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

對數(shù)據(jù)結構實現(xiàn)添加、刪除、更新、查詢、排序等

數(shù)據(jù)

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

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

數(shù)據(jù)項

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

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

數(shù)據(jù)元素

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

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

數(shù)據(jù)對象

數(shù)據(jù)對象是性質相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。

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

數(shù)據(jù)結構

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

1.數(shù)據(jù)的邏輯結構

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

2.數(shù)據(jù)存儲結構

指數(shù)據(jù)在計算機存儲空間中的存放形式

數(shù)據(jù)的邏輯結構

線性結構與非線性結構

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

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

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

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

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

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

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

常見的有：樹，圖

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

表和樹是最常用的兩種高效的數(shù)據(jù)結構

集合結構：就是數(shù)學中的集合

(1)確定性

(2)唯一性

(3)無序性

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

線性結構：數(shù)據(jù)元素之間一對一關系

樹狀結構：數(shù)據(jù)元素之間一對多關系

網狀結構：數(shù)據(jù)元素之間多對多關系

數(shù)據(jù)的存儲結構

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

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

順序存儲結構

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

優(yōu)點：節(jié)省存儲空間，分配給數(shù)據(jù)的存儲單元存放節(jié)點的數(shù)據(jù)，節(jié)點之間的邏輯關系沒有占用額外的存儲空間。

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

鏈式存儲結構

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

特點：

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

2.邏輯上相鄰的節(jié)點物理上不必相鄰

3.插入和刪除靈活

4.查找節(jié)點時鏈式存儲較慢

索引存儲結構

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

散列存儲結構

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

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