⑴ 什麼是數據結構
要想知道什麼是數據結構?首先得知道數據是什麼?數據是對客觀事務的符號表示,在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號總稱。那為何加上XX「結構」XX兩字?
數據元素是數據的基本單位,而茄磨冊任何問題中,數據元素都不是獨立存在的,它們之間總是存在著某種關系,這種數據元素之間的關系我們稱之為結構。
因此,我們有了以下定義:
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高顫宏的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
簡單講,數據結構就是組織,管理以及存儲數據的方式。雖然理論上所有的數據都可以混雜,或者糅合,或者飢不擇食,隨便存儲,但是計算機是追求高效的,如果我們能了解數據結構,找到較為適合當前問題場景的數據結構,將數據之間的關系表現在存儲上,計算的時候可以較為高效的利用適配的演算法,游腔那麼程序的運行效率肯定也會有所提高。
常用的4種數據結構有:
集合:只有同屬於一個集合的關系,沒有其他關系。
線性結構:結構中的數據元素之間存在一個對一個的關系
樹形結構:結構中的數據元素之間存在一個對多個的關系
圖狀結構或者網狀結構:圖狀結構或者網狀結構。
數據存儲結構指的是邏輯結構在計算機存儲空間中的存放形式(也稱為物理結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。順序存儲:用一組地址連續的存儲單元依次存儲集合的各個數據元素,可隨機存取,但增刪需要大批移動。鏈式存儲:不要求連續,每個節點都由數據域和指針域組成,占據額外空間,增刪快,查找慢需要遍歷。索引存儲:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。檢索快,空間佔用大。哈希存儲:將數據元素的存儲位置與關鍵碼之間建立確定對應關系,檢索快,存在映射函數碰撞問題。
⑵ 數據之間常見的聯系有哪四種類型每一種類型的特點是什麼
數據之間常見的聯系有集合結構、線性結構、樹形結構、圖狀結構或是網狀結構。
集合結構:結構中的數據元素之間除了同屬於一種類型外,別無其它關系。線性結構:結構中的數據元素之間存在一對一的關系。樹形結構:結構中的數據元素之間存在一對多的關系。
圖狀結構或是網狀結構:結構中的數據元素之間存在多對多的關系。
(2)什麼是鏈式存儲哈希存儲擴展閱讀:
數據可以是連續的值,比如聲音、圖像,稱為模擬數據;也可以是離散的,如符號、文字,稱為數字數據。在計算機系統中,數據以二進制信息單元0、1的形式表示。
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
數據的順序存儲結構的特點是:
藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。
非順序存儲的特點是:
藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。
參考資料來源:網路-數據結構
⑶ 計算機有哪些存儲結構
計算機存儲來說一般有四種方式:
(1)順序存儲方法
該方法把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現。
由此得到的存儲表示稱為順序存儲結構
(Sequential
Storage
Structure),通常藉助程序語言的數組描述。
該方法主要應用於線性的數據結構。非線性的數據結構也可通過某種線性化的方法實現順序存儲。
(2)鏈接存儲方法
該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系由附加的指針欄位表示。由此得到的存儲表示稱為鏈式存儲結構(Linked
Storage Structure),通常藉助於程序語言的指針類型描述。
(3)索引存儲方法
該方法通常在儲存結點信息的同時,還建立附加的索引表。
索引表由若干索引項組成。若每個結點在索引表中都有一個索引項,則該索引表稱之為稠密索引(Dense Index)。若一組結點在索引表中只對應一個索引項,則該索引表稱為稀疏索引(Spare
Index)。索引項的一般形式是:
關鍵字是能唯一標識一個結點的那些數據項。稠密索引中索引項的地址指示結點所在的存儲位置;稀疏索引中索引項的地址指示一組結點的起始存儲位置。
(4)散列存儲方法
該方法的基本思想是:根據結點的關鍵字直接計算出該結點的存儲地址。
四種基本存儲方法,既可單獨使用,也可組合起來對數據結構進行存儲映像。
同一邏輯結構採用不同的存儲方法,可以得到不同的存儲結構。選擇何種存儲結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。
⑷ 數據結構哪些是四種常見的邏輯結構
四種常見的邏輯結構:
1、集合結構
數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系;
2、線性結構
數據結構中的元素存在一對一的相互關系
3、樹形結構
數據結構中的元素存在一對多的相互關系
4、圖形結構
數據結構中的元素存在多對多的相互關系
(4)什麼是鏈式存儲哈希存儲擴展閱讀:
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
⑸ 請問數據的存儲結構有哪幾種
數據的存儲結構包括順序存儲和鏈式存儲。
數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
更多關於數據的存儲結構有哪幾種,進入:https://m.abcgonglue.com/ask/d88e681615832640.html?zd查看更多內容
⑹ 數據結構分為哪幾種詳細一點~~
數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構
1、數據的邏輯結構,指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構,指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構,在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(6)什麼是鏈式存儲哈希存儲擴展閱讀:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。
分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。
參考資料來源:網路——數據結構