Ⅰ 數據結構都有哪些分類呢
根據數據元素間關系的不同特性,將數據結構常分為下列四類基本的結構:
⑴集合結構。該結構的數據元素間的關系是「屬於同一個集合」。
⑵線性結構。該結構的數據元素之間存在著一對一的關系。
⑶樹型結構。該結構的數據元素之間存在著一對多的關系。
⑷圖形結構。該結構的數據元素之間存在著多對多的關系,也稱網狀結構。
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。
Ⅱ 簡述磁碟文件目錄的結構和種類
文件目錄結構包含:文件名、文件內部標識、文件的類型、文件存儲地址、文件的長度、訪問許可權、建立時間和訪問時間等內容。
文件目錄分為一級目錄、二級目錄和多級目錄。多級目錄結構也稱為樹形結構,在多級目錄結構中,每一個磁碟有一個根目錄,在根目錄中可以包含若乾子目錄和文件,在子目錄中不但可以包含文件,而且還可以包含下一級子目錄,這樣類推下去就構成了多級目錄結構。
(2)硬碟數據結構分為哪些擴展閱讀
文件目錄是為實現「按名存取」,必須建立文件名與輔存空間中物理地址的對應關系,體現這種對應關系的數據結構稱為文件目錄。每一個文件在文件目錄中登記一項,作為文件系統建立和維護文件的清單。
一個計算機系統中有成千上萬個文件,為了便於對文件進行存取和管理,計算機系統建立文件的索引,即文件名和文件物理位置之間的映射關系,這種文件的索引稱為文件目錄。
採用多級目錄結構的優點是用戶可以將不同類型和不同功能的文件分類儲存,既方便文件管理和查找,還允許不同文件目錄中的文件具有相同的文件名,解決了一級目錄結構中的重名問題。Windows、UNIX、Linux和DOS等操作系統採用的是多級目錄結構。
Ⅲ 數據結構分為哪幾種詳細一點~~
數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構
1、數據的邏輯結構,指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構,指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構,在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(3)硬碟數據結構分為哪些擴展閱讀:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。
分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。
參考資料來源:網路——數據結構