国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業(yè)教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 數(shù)據(jù)結構到底是什么?

數(shù)據(jù)結構到底是什么?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 04:07:19 1696968439

一、數(shù)據(jù)結構到底是什么

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

數(shù)據(jù)結構包括三方面的內容:邏輯結構、存儲結構和數(shù)據(jù)的運算。數(shù)據(jù)的邏輯結構和存儲結構是密不可分的兩個方面,一個算法的設計取決于所選定的邏輯結構,而算法的實現(xiàn)依賴于所采用的存儲結構。

邏輯結構和物理結構(存儲結構)

1.邏輯結構

1)定義

邏輯結構是指數(shù)據(jù)對象中數(shù)據(jù)元素之間相互關系(邏輯關系),即從邏輯關系上描述數(shù)據(jù)。它與數(shù)據(jù)的存儲無關,是獨立于計算機存儲器的。

2)分類(線性結構和非線性結構)

根據(jù)數(shù)據(jù)元素之間關系的不同特征,通常有下列4類基本結構,復雜程度依次遞進。

①集合:結構中的數(shù)據(jù)元素之間除了同屬于一個集合外,沒有其他的關系。

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

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

④圖狀結構或網(wǎng)狀結構:結構中的元素之間是多對多的關系。

2.物理結構(存儲結構)

1)定義

數(shù)據(jù)的物理結構是指數(shù)據(jù)的邏輯結構在計算機中的存儲方式。又稱存儲結構。

它研究的是數(shù)據(jù)結構在計算機中的實現(xiàn)方法,包括數(shù)據(jù)元素的表示和元素之間的關系。

數(shù)據(jù)元素的存儲結構形式主要有兩種:順序存儲和鏈式存儲

2)順序存儲和鏈式存儲

①順序存儲結構

是利用數(shù)據(jù)元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯順序。

順序存儲結構是把數(shù)據(jù)元素放在地址連續(xù)的存儲單元中,程序設計中使用數(shù)組類型來實現(xiàn)。(邏輯相鄰物理相鄰)

②鏈式存儲結構

利用結點中指針來表示數(shù)據(jù)元素之間的關系。

把數(shù)據(jù)元素存儲在任意的存儲單元里,這組存儲單元可以是連續(xù)的,也可以是連續(xù)的,程序設計中使用指針類型來實現(xiàn)。(邏輯相鄰物理不一定相鄰)

3)其他存儲方式

索引存儲:類似于目錄,以后可以聯(lián)系操作系統(tǒng)的文件系統(tǒng)章節(jié)來理解。

散列存儲:通過關鍵字直接計算出元素的物理地址。

抽象數(shù)據(jù)類型

1.定義

①數(shù)據(jù)類型:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

例如:C語言中數(shù)據(jù)類型分為基本類型和構造類型

基本類型:整型、浮點型、字符型等

構造類型:數(shù)組、結構、聯(lián)合、指針、枚舉型、自定義類型等

②抽象數(shù)據(jù)類型(abstract data type,ADT):是指一個數(shù)學模型及定義在該模型上的一組操作。

延伸閱讀:

二、散列(哈希)存儲結構

就是根據(jù)數(shù)據(jù)元素的關鍵字通過哈希函數(shù)計算出一個數(shù)值用做數(shù)據(jù)元素的存儲地址,優(yōu)點在于查找速度快,只需要給出關鍵字可立即計算出該數(shù)據(jù)元素的地址 特點是指存儲數(shù)據(jù)元素不存儲數(shù)據(jù)之間的邏輯關系,只適合進行快速查找和插入的場合。

聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉載。
10年以上業(yè)內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT