Ⅰ 什麼是數據的存儲結構
比如二維數組,數據結構是一個二維的平面結構,但實際上,內存是線性的,不可能存二維結構,所以,這個二維的數據結構要轉換成一維的線性結構來存儲。
像樹或網這樣的結構更明顯了,在內存中更不可能將數據存成為樹狀的或是網狀的,必須都轉換成線性的結構。
所以,數據的邏輯結構都必須轉換成在計算機內存中實際存儲的存儲結構。
Ⅱ 資料庫的存儲結構分為哪兩種其含義是什麼
邏輯結構、物理結構
資料庫的存儲結構也就是資料庫存儲數據的方式
邏輯存儲結構主要用於描述在Oracle內部的組織和管理數據的方式;而物理存儲結構則用於描述在Oracle外部,即操作系統中組織和管理數據的方式
Ⅲ 常用數據結構有哪些
數據結構分為8類有:數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。
1、數組
數組是可以再內存中連續存儲多個元素的結構,在內存中的分配也是連續的,數組中的元素通過數組下標進行訪問,數組下標從0開始。例如下面這段代碼就是將數組的第一個元素賦值為 1。
2、棧
棧是一種特殊的線性表,僅能在線性表的一端操作,棧頂允許操作,棧底不允許操作。 棧的特點是:先進後出,或者說是後進先出,從棧頂放入元素的操作叫入棧,取出元素叫出棧。
3、隊列
隊列與棧一樣,也是一種線性表,不同的是,隊列可以在一端添加元素,在另一端取出元素,也就是:先進先出。從一端放入元素的操作稱為入隊,取出元素為出隊。
4、鏈表
鏈表是物理存儲單元上非連續的、非順序的存儲結構,數據元素的邏輯順序是通過鏈表的指針地址實現,每個元素包含兩個結點,一個是存儲元素的數據域 (內存空間),另一個是指向下一個結點地址的指針域。根據指針的指向,鏈表能形成不同的結構,例如單鏈表,雙向鏈表,循環鏈表等。
5、樹
樹是一種數據結構,它是由n(n>=1)個有限節點組成一個具有層次關系的集合。把它叫做 「樹」 是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。
6、散列表
散列表,也叫哈希表,是根據關鍵碼和值 (key和value) 直接進行訪問的數據結構,通過key和value來映射到集合中的一個位置,這樣就可以很快找到集合中的對應元素。
7、堆
堆是一種比較特殊的數據結構,可以被看做一棵樹的數組對象,具有以下的性質:堆中某個節點的值總是不大於或不小於其父節點的值;堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。
8、圖
圖是由結點的有窮集合V和邊的集合E組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關系。
Ⅳ C語言中數據的存儲結構指的是什麼
數據結構,也就是數據是如何管理的。
比如你要管理學生,那麼,每個學生都有姓名、年齡、性別,這三個元素可以組合成一個結構體,這就是數據結構。
如果你要管理多個學生,那麼就可以用你剛剛定義的結構體類型,再定義一個結構體數組,數組的每個成員就是一個學生。那麼就管理了多個學生。
不知道你懂了沒~
Ⅳ 數據的存儲結構是指
數據的存儲結構是指數據的邏輯結構在計算機中的表示。
兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
Ⅵ 數據結構包括哪幾個方面的內容
數據結構包括數據的邏輯結構、數據的物理結構、數據存儲結構。
1、數據的邏輯結構
指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構
數據的邏輯結構在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(6)數據的存儲結構包括哪些擴展閱讀:
數據結構研究的內容:就是如何按一定的邏輯結構,把數據組織起來,並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機的存儲器里。
研究的目的是為了更有效的處理數據,提高數據運算效率。數據的運算是定義在數據的邏輯結構上,但運算的具體實現要在存儲結構上進行。一般有以下幾種常用運算:
1、檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。
2、插入。往數據結構暈增加新的節點。
3、刪除。把指定的結點從數據結構中去掉。
4、更新。改變指定節點的一個或多個欄位的值。
5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
Ⅶ 《數據結構》 常見的圖的存儲結構包括了哪些
矩陣,鏈表
Ⅷ (32) 數據的存儲結構是指______。
指數據的邏輯結構在計算機中的表示。
數據有兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法它是把邏輯上相鄰的節點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法它不要求邏輯上相鄰的節點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(8)數據的存儲結構包括哪些擴展閱讀
數據的存儲對象
數據存儲對象包括數據流在加工過程中產生的臨時文件或加工過程中需要查找的信息。數據以某種格式記錄在計算機內部或外部存儲介質上。數據存儲要命名,這種命名要反映信息特徵的組成含義。數據流反映了系統中流動的數據,表現出動態數據的特徵;數據存儲反映系統中靜止的數據,表現出靜態數據的特徵。
在計算機科學中,數據存儲表示法一般是指數據的存儲結構表示方法,來表示數據之間的聯系。例如稀疏矩陣,有鄰接矩陣與鄰接表兩種存儲表示法來表示數據之間的關系。
Ⅸ 什麼是數據的存儲結構
(32)[答案]B[考點]數據結構與演算法[評析]這是個基本概念題。存儲空間量只是數據的存儲結構的一個屬性,答案C也太片面,比如鏈表也是種存儲方式,而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存(比如硬碟、軟盤)具體的
Ⅹ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有:順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上:
順序支持隨機存取,方便操作
插入和刪除上:
鏈式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間復雜度,包括一個從表頭索引以及索引後的元素後移,而鏈表是索引後,插入就完成了)
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用於頻繁查詢時使用。