數據存儲結構的含義
① (32) 數據的存儲結構是指______。
指數據的邏輯結構在計算機中的表示。
數據有兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法它是把邏輯上相鄰的節點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法它不要求邏輯上相鄰的節點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(1)數據存儲結構的含義擴展閱讀
數據的存儲對象
數據存儲對象包括數據流在加工過程中產生的臨時文件或加工過程中需要查找的信息。數據以某種格式記錄在計算機內部或外部存儲介質上。數據存儲要命名,這種命名要反映信息特徵的組成含義。數據流反映了系統中流動的數據,表現出動態數據的特徵;數據存儲反映系統中靜止的數據,表現出靜態數據的特徵。
在計算機科學中,數據存儲表示法一般是指數據的存儲結構表示方法,來表示數據之間的聯系。例如稀疏矩陣,有鄰接矩陣與鄰接表兩種存儲表示法來表示數據之間的關系。
② 什麼叫數據的邏輯結構 什麼叫數據的存儲結構
簡單說,數據的邏輯結構就是數據之間關系,如順序關系,隸屬關系等.存儲結構是指一個數據集合在計算機內存里是怎麼樣存儲的.或者說在內存里怎麼給一群數據分配內存.
③ 數據的存儲結構是指
數據的存儲結構。
數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
數據結構方面的儲存結構分類:
順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
④ 什麼是「數據存儲結構」
向上 向下
指針 數據位 指針
---- ------ -----
數據存儲結構
數據結構(data structure):
是相互之間存在一種或多種特定關系的數據元素的集合。數據結構是一個二元組,記為:
data_structure=(D,S).其中D為數據元素的集合,S是D上關系的集合。
數據元素相互之間的關系稱為結構(structure)。根據數據元素之間關系的不同特性,通常由下列四類基本結構:
(1)集合:數據元素間的關系是同屬一個集合。
(2)線性結構:數據元素間存在一對一的關系。
(3)樹形結構:結構中的元素間的關系是一對多的關系。
(4)圖(網)狀結構:結構中的元素間的關系是多對多的關系。
⑤ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1、集合結構:數據結構中的元素之間除了「同屬一個集合」
的相互關系外,別無其他關系。
2、線性結構:數據結構中的元素存在一對一的相互關系。
3、樹形結構:數據結構中的元素存在一對多的相互關系。
4、圖形結構:數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。
(5)數據存儲結構的含義擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。
它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
參考資料來源:搜狗網路:數據結構
⑥ 什麼是數據的存儲結構
(32)[答案]B[考點]數據結構與演算法[評析]這是個基本概念題。存儲空間量只是數據的存儲結構的一個屬性,答案C也太片面,比如鏈表也是種存儲方式,而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存(比如硬碟、軟盤)具體的
⑦ 什麼叫數據的邏輯結構 什麼叫數據的存儲結構
一、數據的邏輯結構。
系統的邏輯結構是從思想的角度上對系統分類,把系統分成若干個邏輯單元,不同邏輯單元分別實現自己的功能。數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構,數據的邏輯結構分為以下四種:
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。
二、數據的存儲結構。
數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據的存儲結構分為順序存儲結構和鏈接存儲結構兩種。
1、順序存儲結構:順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。
2、鏈接存儲結構:鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(7)數據存儲結構的含義擴展閱讀:
順序儲存結構的原理
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。
⑧ 資料庫的存儲結構分為哪兩種其含義是什麼
希望對你有幫助!邏輯結構、物理結構資料庫的存儲結構也就是資料庫存儲數據的方式邏輯存儲結構主要用於描述在oracle內部的組織和管理數據的方式;而物理存儲結構則用於描述在oracle外部,即操作系統中組織和管理數據的方式
⑨ 資料庫的存儲結構分為哪兩種其含義是什麼
邏輯結構、物理結構
資料庫的存儲結構也就是資料庫存儲數據的方式
邏輯存儲結構主要用於描述在Oracle內部的組織和管理數據的方式;而物理存儲結構則用於描述在Oracle外部,即操作系統中組織和管理數據的方式