5 補發 資料的物理結構,線性結構與鏈式結構

2021-07-06 10:33:22 字數 1637 閱讀 9826

物理結構:是指資料的邏輯結構在計算機中的儲存形式。

資料是資料元素的集合,那麼根據物理結構的定義,實際上就是如何把資料元素儲存到計算機的儲存器中。儲存器主要是針對記憶體而言的,像硬碟、軟盤、光碟等外部儲存器的資料組織通常用檔案結構來描述。

資料的儲存結構應正確反映資料元素之間的邏輯關係,這才是最為關鍵的,如何儲存資料元素之間的邏輯關係,是實現物理結構的重點和難點。

資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存。

1. 順序儲存結構

順序儲存結構:是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。

2. 鏈式儲存結構

現在如銀行、醫院等地方,設定了排隊系統,也就是每個人去了,先領乙個號,等著叫號,叫到時去辦理業務或看病。在等待的時候,你愛在哪在哪,可以坐著、站著或者走動,甚至出去逛一圈,只要及時回來就行。你關注的是前乙個號有沒有被叫到,叫到了,下乙個就輪到了。

鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。資料元素的儲存關係並不能反映其邏輯關係,因此需要用乙個指標存放資料元素的位址,這樣通過位址就可以找到相關聯資料元素的位置。

邏輯結構是面向問題的,而物理結構就是面向計算機的,其基本的目標就是將資料及其邏輯關係儲存到計算機的記憶體中。

物理結構:是指資料的邏輯結構在計算機中的儲存形式。

資料是資料元素的集合,那麼根據物理結構的定義,實際上就是如何把資料元素儲存到計算機的儲存器中。儲存器主要是針對記憶體而言的,像硬碟、軟盤、光碟等外部儲存器的資料組織通常用檔案結構來描述。

資料的儲存結構應正確反映資料元素之間的邏輯關係,這才是最為關鍵的,如何儲存資料元素之間的邏輯關係,是實現物理結構的重點和難點。

資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存。

1. 順序儲存結構

順序儲存結構:是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。

2. 鏈式儲存結構

現在如銀行、醫院等地方,設定了排隊系統,也就是每個人去了,先領乙個號,等著叫號,叫到時去辦理業務或看病。在等待的時候,你愛在哪在哪,可以坐著、站著或者走動,甚至出去逛一圈,只要及時回來就行。你關注的是前乙個號有沒有被叫到,叫到了,下乙個就輪到了。

鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。資料元素的儲存關係並不能反映其邏輯關係,因此需要用乙個指標存放資料元素的位址,這樣通過位址就可以找到相關聯資料元素的位置。

邏輯結構是面向問題的,而物理結構就是面向計算機的,其基本的目標就是將資料及其邏輯關係儲存到計算機的記憶體中。

資料結構 線性結構與非線性結構

線性結構是最常用的資料結構,其特點是資料元素之間存在著一對一的線性關係。線性結構有著兩種不同的儲存結構,順序儲存結構 陣列 和鏈式儲存結構 鍊錶。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的。鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,並且鍊錶元素節點中存放著資料元素以及相鄰...

資料結構 邏輯結構,物理結構與演算法

資料結構 資料 計算機中可以操作的物件,能被計算機識別,並輸入給 計算機處理的符號集合。資料元素 組成資料的,有一定意義的基本單位。例如牛,馬,狗,豬就是 禽類的資料元素 資料項 乙個資料元素可以由若干個資料項組成。例如人這個資料元素,有 眼,耳,鼻,嘴,姓名,性別等資料項 資料項是資料不可分割的最...

邏輯結構與物理結構

1 其實從字面理解就好,不要因為想的太多就把兩者混在一起。2 首先梳理清楚資料結構的層次 如圖 然後,每種邏輯結構,都可以由不同的儲存結構進行儲存 劃重點 3 最後 由1 邏輯結構真的就只是邏輯結構,是腦子裡對資料之間聯絡的一種理解。ps 對概念模型 邏輯模型 物理模型的理解在資料庫中。資料結構層次...