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

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

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > 數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容有哪些?

數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容有哪些?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 03:42:46 1696966966

一、基本概念和術(shù)語

1.數(shù)據(jù)

數(shù)據(jù)是描述客觀事物的符號,是計算機可以操作的對象,是能被計算機識別,并輸入到計算機處理的符號集合。

(數(shù)據(jù)不僅僅包括整型、實型等數(shù)值型,還有字符、聲音、圖像、視頻等非數(shù)值類型)

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

數(shù)據(jù)元素是組成數(shù)據(jù)的、有一定意義的基本單位,在計算機中通常作為整體處理,也稱為記錄(元組、結(jié)點、頂點)。

3.數(shù)據(jù)項(屬性、字段)

一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成。

數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位。

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

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

5.數(shù)據(jù)結(jié)構(gòu)

在現(xiàn)實世界中,不同數(shù)據(jù)元素之間不是獨立的,而是存在特定的關(guān)系,這些關(guān)系稱為結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

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

二、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)(存儲結(jié)構(gòu))

1.邏輯結(jié)構(gòu)

1)定義

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

2)分類(線性結(jié)構(gòu)和非線性結(jié)構(gòu))

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

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

②線性結(jié)構(gòu):線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對一的關(guān)系。

③樹形結(jié)構(gòu):樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對多的關(guān)系。

④圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu):結(jié)構(gòu)中的元素之間是多對多的關(guān)系。

2.物理結(jié)構(gòu)(存儲結(jié)構(gòu))

1)定義

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

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

數(shù)據(jù)元素的存儲結(jié)構(gòu)形式主要有兩種:順序存儲和鏈?zhǔn)酱鎯?/p>

2)順序存儲和鏈?zhǔn)酱鎯?/strong>

①順序存儲結(jié)構(gòu)

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

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

②鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

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

3)其他存儲方式

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

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

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

定義

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

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

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

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

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

延伸閱讀:

四、線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)

用一組任意的存儲單元(可能不連續(xù))存儲線性表的數(shù)據(jù)元素。

在鏈?zhǔn)酱鎯Y(jié)構(gòu)中,每個存儲結(jié)點不僅包含數(shù)據(jù)元素本身的信息,還必須包含每個元素之間邏輯關(guān)系的信息,即包含直接后繼結(jié)點的地址信息(指針域)。

邏輯順序與物理順序有可能不一致;屬順序存取的存儲結(jié)構(gòu),即存取每個元素必須從名列前茅個元素開始遍歷,直到找到需要訪問的元素,所以所花時間不一定相等。

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

一、組織架構(gòu)模塊組織架構(gòu)模塊記錄了企業(yè)的組織結(jié)構(gòu)、人員信息、部門職責(zé)、工作流程等基本信息,實現(xiàn)了組織架構(gòu)的可視化和管理。該模塊主要包括...詳情>>

2023-10-11 05:33:42
為什么python沒有大頂堆?

一、python沒有大頂堆的原因Python沒有內(nèi)置大頂堆,是因為在實際使用中,大頂堆并不是那么常用。相比之下,小頂堆和普通的堆操作更具有廣泛的應(yīng)...詳情>>

2023-10-11 05:30:39
什么是crm管理?

一、crm管理概念 CRM管理也叫客戶管理,亦即客戶關(guān)系管理(Customer Relationship Management)的簡稱。CRM管理的主要含義就是通過對客戶詳細資...詳情>>

2023-10-11 05:28:00
單調(diào)棧什么時候從后向前遍歷,什么時候從前向后遍歷?

一、單調(diào)棧什么時候從后向前遍歷,什么時候從前向后遍歷如果是求右邊的名列前茅個最大,那么就是從右向左遍歷,構(gòu)建單調(diào)遞增棧。如果是求右邊的...詳情>>

2023-10-11 05:23:50
操作系統(tǒng)幾種主要的頁面置換算法分別是用什么數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的?

一、操作系統(tǒng)幾種主要的頁面置換算法算法通常只是描述解決問題的一個步驟,具體用什么數(shù)據(jù)結(jié)構(gòu)實現(xiàn)則是視情況而定。LRU“實現(xiàn)起來比較困難,且...詳情>>

2023-10-11 05:20:02
快速通道