959數(shù)據(jù)結(jié)構(gòu)是什么 數(shù)據(jù)結(jié)構(gòu)包括哪幾個方面
數(shù)據(jù)結(jié)構(gòu)是什么?什么是數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)是什么意思?希望講的通俗一點(diǎn)?數(shù)據(jù)結(jié)構(gòu)是什么啊?什么是數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)是什么概念?
本文導(dǎo)航
- 數(shù)據(jù)結(jié)構(gòu)包括哪幾個方面
- 什么是計算機(jī)數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)結(jié)構(gòu)都有哪些
- 數(shù)據(jù)結(jié)構(gòu)中什么是數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)結(jié)構(gòu)有幾種
- 數(shù)據(jù)結(jié)構(gòu)主要講的什么
數(shù)據(jù)結(jié)構(gòu)包括哪幾個方面
定義一、數(shù)據(jù)元素集合(也可稱數(shù)據(jù)對象)中各元素的關(guān)系。
定義二、相互之間存在特定關(guān)系的數(shù)據(jù)元素集合。
什么是計算機(jī)數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
名詞定義
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成。記為:
Data_Structure=(D,R)
其中D是數(shù)據(jù)元素的集合,R是該集合中所有元素之間的關(guān)系的有限集合。
其它定義
Sartaj Sahni在他的《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用》一書中稱:“數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象,以及存在于該對象的實(shí)例和組成實(shí) 例的數(shù)據(jù)元素之間的各種聯(lián)系。這些聯(lián)系可以通過定義相關(guān)的函數(shù)來給出。”他將數(shù)據(jù)對象(data object)定義為“一個數(shù)據(jù)對象是實(shí)例或值的集合”。
Clifford A.Shaffer在《數(shù)據(jù)結(jié)構(gòu)與算法分析》一書中的定義是:“數(shù)據(jù)結(jié)構(gòu)是ADT(抽象數(shù)據(jù)類型Abstract Data Type) 的物理實(shí)現(xiàn)?!?/p>
Robert L.Kruse在《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》一書中,將一個數(shù)據(jù)結(jié)構(gòu)的設(shè)計過程分成抽象層、數(shù)據(jù)結(jié)構(gòu)層和實(shí)現(xiàn)層。其中,抽象層是指抽象數(shù)據(jù)類型層,它討論數(shù)據(jù)的邏輯結(jié)構(gòu)及其運(yùn)算,數(shù)據(jù)結(jié)構(gòu)層和實(shí)現(xiàn)層討論一個數(shù)據(jù)結(jié)構(gòu)的表示和在計算機(jī)內(nèi)的存儲細(xì)節(jié)以及運(yùn)算的實(shí)現(xiàn)。
數(shù)據(jù)結(jié)構(gòu)具體指同一類數(shù)據(jù)元素中,各元素之間的相互關(guān)系,包括三個組成成分,數(shù)據(jù)的邏輯結(jié)構(gòu),數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)運(yùn)算結(jié)構(gòu)。
研究對象
一、數(shù)據(jù)的邏輯結(jié)構(gòu):指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系,而與他們在計算機(jī)中的存儲位置無關(guān)。邏輯結(jié)構(gòu)包括:
1.集合
2.線性結(jié)構(gòu)
3.樹形結(jié)構(gòu)
4.圖形結(jié)構(gòu)
二、數(shù)據(jù)的物理結(jié)構(gòu):指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間的存放形式。
三、數(shù)據(jù)結(jié)構(gòu)的運(yùn)算
數(shù)據(jù)結(jié)構(gòu)都有哪些
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。bjl.website
數(shù)據(jù)結(jié)構(gòu)中什么是數(shù)據(jù)結(jié)構(gòu)
1、數(shù)據(jù)結(jié)構(gòu)是:
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。
2、數(shù)據(jù)結(jié)構(gòu)相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合,可以帶來更高的運(yùn)行或者存儲效率。
擴(kuò)展資料:
數(shù)據(jù)結(jié)構(gòu)分:邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))和數(shù)據(jù)的運(yùn)算。
1、數(shù)據(jù)的邏輯結(jié)構(gòu):
是從具體問題抽象出來的數(shù)學(xué)模型,是描述數(shù)據(jù)元素及其關(guān)系的數(shù)學(xué)特性的。
2、數(shù)據(jù)的物理結(jié)構(gòu):
指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間的存放形式。
數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示,它包括數(shù)據(jù)元素的機(jī)內(nèi)表示和關(guān)系的機(jī)內(nèi)表示。
3、數(shù)據(jù)的運(yùn)算:
主要是計算的是數(shù)據(jù)元素。
參考資料:百度百科-數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)有幾種
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
數(shù)據(jù)結(jié)構(gòu)主要講的什么
(一)什么是數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
(二)為什么要了解數(shù)據(jù)結(jié)構(gòu)
程序的性能瓶頸往往都跟算法和數(shù)據(jù)結(jié)構(gòu)有關(guān)系,簡單的說,可以讓你程序跑的更快
(三)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)
邏輯結(jié)構(gòu)是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系,分為以下四種:
(1)集合結(jié)構(gòu)
集合結(jié)構(gòu)的里面的元素關(guān)系是孤立的
(2)線性結(jié)構(gòu)
線性結(jié)構(gòu)里面的元素關(guān)系:一對一
(3)樹形結(jié)構(gòu)
樹形結(jié)構(gòu)里面的元素關(guān)系:一對多
(4)圖結(jié)構(gòu)
圖結(jié)構(gòu)里面的元素關(guān)系:多對多
(三)數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)
物理結(jié)構(gòu):是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式。存儲結(jié)構(gòu)有兩種:
(1)順序存儲結(jié)構(gòu):
順序存儲結(jié)構(gòu):是把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里,其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
(2)鏈?zhǔn)酱鎯Y(jié)構(gòu)
鏈?zhǔn)酱鎯Y(jié)構(gòu):是把數(shù)據(jù)元素存放在任意的存儲單元里,這組存儲單元可以是連續(xù)的,也可以是不連續(xù)的。
(四)編程語言里面常見的數(shù)據(jù)結(jié)構(gòu)
數(shù)組(Array)
堆棧(Stack)
隊列(Queue)
鏈表(Linked List)
樹(Tree)
圖(Graph)
堆(Heap)
散列表(Hash)
總結(jié):
本文介紹了數(shù)據(jù)結(jié)構(gòu)相關(guān)的一些概念及知識,只有理解了數(shù)據(jù)結(jié)構(gòu),才能夠幫助我們更好的去設(shè)計算法和程序。
摘抄
掃描二維碼推送至手機(jī)訪問。
版權(quán)聲明:本文由尚恩教育網(wǎng)發(fā)布,如需轉(zhuǎn)載請注明出處。