❶ 什麼是數據結構
要想知道什麼是數據結構?首先得知道數據是什麼?數據是對客觀事務的符號表示,在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號總稱。那為何加上XX「結構」XX兩字?
數據元素是數據的基本單位,而茄磨冊任何問題中,數據元素都不是獨立存在的,它們之間總是存在著某種關系,這種數據元素之間的關系我們稱之為結構。
因此,我們有了以下定義:
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高顫宏的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
簡單講,數據結構就是組織,管理以及存儲數據的方式。雖然理論上所有的數據都可以混雜,或者糅合,或者飢不擇食,隨便存儲,但是計算機是追求高效的,如果我們能了解數據結構,找到較為適合當前問題場景的數據結構,將數據之間的關系表現在存儲上,計算的時候可以較為高效的利用適配的演算法,游腔那麼程序的運行效率肯定也會有所提高。
常用的4種數據結構有:
集合:只有同屬於一個集合的關系,沒有其他關系。
線性結構:結構中的數據元素之間存在一個對一個的關系
樹形結構:結構中的數據元素之間存在一個對多個的關系
圖狀結構或者網狀結構:圖狀結構或者網狀結構。
數據存儲結構指的是邏輯結構在計算機存儲空間中的存放形式(也稱為物理結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。順序存儲:用一組地址連續的存儲單元依次存儲集合的各個數據元素,可隨機存取,但增刪需要大批移動。鏈式存儲:不要求連續,每個節點都由數據域和指針域組成,占據額外空間,增刪快,查找慢需要遍歷。索引存儲:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。檢索快,空間佔用大。哈希存儲:將數據元素的存儲位置與關鍵碼之間建立確定對應關系,檢索快,存在映射函數碰撞問題。
❷ 計算機有哪些存儲結構
在計算機中存儲和組織數據的方式被稱之為數據結構,鏈表和數組是較為常見的兩種結構。
1、數組
數組就像一個個緊挨著的小格子,每一個格子都有它們自己的序號,這個序號被稱之為「索引」。與生活中不太相同的是,平時計數習慣以「1」開始,而在計算機中,「0」是開頭的第一個數字。
數組中的數據,在計算機的存儲器中,也是按順序存儲在連續的位置中。當我們尋找需要的數據時,通過格子中的索引,便可以找到數據。
2、鏈表
鏈表的存儲方式有些像地址和住宅的關系,地址可以寫在一張紙上,但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方,但是鏈表裡面除了存儲數據,還存儲了下一個數據的地址,以便於找到下一個數據。
與數組不同的是,鏈表儲存數據不像數組一樣,需要提前設定大小,就像火車的車廂長度是隨著乘客的數量而增加的。
(2)什麼是計算機存儲組織數據的方式擴展閱讀
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指針域不需要指向其他結點,則令它的值為空(NULL)。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中。
由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
❸ 計算機是怎麼存儲數據的
數據結構為計算機存儲、組織數據的方式。數據結構指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據存儲對象包括數據流在加工過程中產生的臨時文件或加工過程中需要查找的信息。數據以某種格式記錄在計算機內部或外部存儲介質上。數據存儲要命名,這種命名要反映信息特徵的組成含義。數據流反映了系統中流動的數據,表現出動態數據的特徵;數據存儲反映系統中靜止的數據,表現出靜態數據的特徵。
(3)什麼是計算機存儲組織數據的方式擴展閱讀
磁碟和磁帶都是常用的存儲介質。數據存儲組織方式因存儲介質而異。在磁帶上數據僅按順序文件方式存取;在磁碟上則可按使用要求採用順序存取或直接存取方式。數據存儲方式與數據文件組織密切相關,其關鍵在於建立記錄的邏輯與物理順序間對應關系,確定存儲地址,以提高數據存取速度。