存儲結構是什麼意思
1. 簡述下列術語,數據、數據元素、數據對象、數據結構、存儲結構、數據類型和抽象數據類型是什麼意思
數據:指所有能夠輸入到計算機中並被計算機程序處理的符號集合。
數據元素(data element):數據集合中的一個實體,是計算機程序中加工處理的基本單位。例如:一條學生記錄(包括學號、姓名、年齡等)就是一個數據元素
數據對象(data object):性質相同的數據元素的集合。是數據的一個子集。
數據結構(data structure):相互之間存在一種或多種關系的數據元素的集合。即包括數據元素的集合和數據元素之間的關系的集合。
存儲結構:數據結構在計算機中的表示(也稱映像)叫做物理結構。又稱為存儲結構。
數據類型(data type):是一個「值」的集合和定義在此集 合上的「一組操作」的總稱。
抽象數據類型(abstract data type,簡稱ADT):是指一個數學模型以及定義在此數學模型上的一組操作。
2. 邏輯結構和存儲結構的區別和相同點
復制的有意思伐。。。解釋你自己看上面那個復制的,不多說了。
數據的邏輯結構也稱為數據結構,分兩大類:線性結構和非線性結構。
存儲結構分四類:順序存儲、鏈接存儲、索引存儲和散列存儲。
線性結構中,包括了順序演算法,和鏈表。也就是說,存儲結構的前兩種用的是線性結構的演算法,非線性結構至少存在一個數據元素,它具有兩個或者兩個以上的前驅或後繼.典型的就是樹和二叉樹。而索引演算法用的就是樹的結構,也即是說他屬於非線性結構演算法。最好是散列存儲,典型例子就是hash(哈希)用的是隨即散列函數,當然是非線性結構演算法。
由此可見,存儲結構用的是不同的邏輯結構,也就是用了兩種不同的演算法。這個就是他們兩者的關系。
答案補充
解釋看他復制的內容。最好補充一點,數據結構是演算法,包含了順序演算法,鏈表,樹,hash,等,存貯結構就是用了上述的演算法來設計存儲。
QQ393594918,支持詢問各類演算法和數據結構問題。。。
3. 存儲結構的概念
存儲結構的概念如下:
順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。
在鏈冊森陵式存儲結構中,存儲結點不僅含有所存元素本身的信息,而且含有元素之間邏輯關系的信息。
數據的鏈式存春謹儲結構可用鏈接表來表示。
其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指針域不需要指向其他結點,則令它的值為空(NULL)。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同。
而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時州戚間與該元素結點在鏈式存儲結構中的位置有關。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
以上內容參考:網路-存儲結構
4. 向量作為表的存儲結構啥意思
指的是用一組稿羨地鍵孫拍址連凱余續的存儲單元一次存儲線性表的數據元素。由於線性表的所有數據元素均屬同一類型,所以每個元素在存儲器中佔用的空間大小相同。假設向量的第一個元素存放的地址用LOC(A1)表示,每個元素佔用的空間大小為L個位元組,則元素Ai的存放地址為:LOC(Ai)=LOC(A1)+LX(i-1)在高級語言環境中,通常利用數組來表示線性表的順序存儲結構。
5. 資料庫的存儲結構分為哪兩種其含義是什麼
邏輯結構、物改滑帆理結讓腔構
資料庫的存儲結構也就是資料庫存儲數據的方式
邏輯存儲結構主要用於描述核雹在Oracle內部的組織和管理數據的方式;而物理存儲結構則用於描述在Oracle外部,即操作系統中組織和管理數據的方式
6. 數據的存儲結構
存儲結構就是物理結構,這沒有錯
存儲結構是邏輯結構的存放方式,這沒有錯
邏輯結構是看不見摸不著的,但是計算機又要對數據進行邏輯結構的操作,那這就很尷尬了,咋辦。
這時候存儲結構(也就是數據的物理結構)挺身而出,「哥來給你表示你的位置」
存儲結構的位置可以用數組或指針具體表示的
這時候就可以根據物理結構的存儲位置來對數據的邏輯結構進行操作
那麼二者肯定是要有聯系的
聯系:
邏輯結果是存儲結構(物理結構)的映射
存儲結構(物理結構)是邏輯結構的映像
就好比風是邏輯機構,縹緲見不著
那要把控它的位置,進行風向預測
那麼氣象台就根據某些手段進行控制,把風的具體位置給彰顯出來了。
7. 數據結構分為邏輯結構和儲存結構,循環隊列和棧分別屬於什麼結構
循環隊列和棧都是線性結構,是邏輯結構的一種。而存儲結構是數據在計算機中的表示,循環隊列在計算機內是順序存儲結構,棧在計算機內可是以順序也可以是鏈式。所以循環隊列和棧都是線性邏輯結構,不能說循環隊列和棧是存儲結構,只能說它們在計算機內的存儲結構
8. 計算機c語言中什麼是數據的線性結構和非線性結構
一、線性結構是一個有序數據元素的集合。 其中數據元素之間的關系是一對一的關系,即除了第一個和最後一個數據元素之外,其它數據元素都是首尾相接的。常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
二、非線性結構中各個數據元素不再保持在一個線性序列中者答鏈,每個數據元素可能與零個或者多個其他數據元素發生聯系。根據關系的不同,可分為層次結構和群結構。
1、層次結構是舉團按層次劃分的數據元素的集合,指定層次上元素可以是零個或多個處於下一首孫個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構,比如Linux文件系統即為樹形結構。
2、群結構中所有的元素之間無順序關系,最典型的群結構是集合和圖。