A. 數據結構-邏輯結構與物理結構
一般我們按照視點的不同,將數據結構分為【邏輯結構】和【物理結構】
分為以下四種:
在用示意圖表示數據的邏輯結構時,要注意兩點:
1,將每一個數據元素看做一個結點
2,元素之間的邏輯關系用結點之間的連線表示,如果這個關系是有方向的,那麼用帶箭頭的連線表示
從上面可以看出,邏輯結構是針對具體問題的,是為了解決某個問題,在對問題的理解的基礎上,選擇一個合適數據結構表示數據元素之間的邏輯關系。
數據是數據元素的集合,那麼根據物理結構的定義,實際上就是如何把數據元素存儲到計算機的存儲器中。存儲器主要是針對『內存』而言的。例如硬碟等外接存儲器旅老通常用「文件結構」來描述。
數據的存儲結構應正確反映數據元素之間的邏輯關系,這才是最關鍵的,如何存儲數據元素之間的邏輯關系,是實現物理結構搜鎮運的重點和難點。
數據元素的存儲結構有兩種:順序存儲和鏈式存儲,
1,順序存儲結構
順序存儲結構:是把數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的
舉例:例如計算機中的數組,當你建立一個數據時,計算機就會在計算機內存中找一片空地,創建一個連續的存儲空間,依次放置存儲數組中的數據。
2,鏈式存儲結構
鏈式存儲結構:是把數據元素存在任意存儲單元里,這組存儲單元是可以連續的,也可以是不連續的,數據元素的存儲關系並不能反映其邏輯關系,因此需要用一個指針存放數據元素的地址。
在實際需求中,順序存儲結構是有局限的,例如醫院的排隊系統世梁,掛號後總會有過號的,這時間需要重新插入
B. 什麼是邏輯結構和物理結構
邏輯結構激做:指一個文件在用戶面前所呈現的形式.物理結構:指文件在文件存儲器明喊衡上的存儲形式.
邏輯結構有兩種形式:①記錄式文件(有結構式文件).②字滲悉符流式文件(無結構式文件),也稱流式文件.
物理結構:所謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構的形式:①連續文件結構②串聯文件結構③索引文件結構④散列文件結構.
C. 舉例畫圖說明生活中的邏輯體系與物理體系之間的關系
計算機系統的邏輯體系與物理體系如下
D. 【數據結構】邏輯結構&&物理結構
按照 視點 的不同,我們把數據結構分為 邏輯碰皮結構 和 物理結構 。
是指數據對象中數據元素之間的相互關系 。
邏輯結構分為以下四種:
集合結構中的數據元素除了同屬於一個集合外,它們之間沒有其他關系 。每個元素都是「平等」的,他們的共同屬性是「同屬於一個集合」。
線性結構中的數據元素之間是一對一的關系 。
樹形結構中的數據元素之間存在一種一對多的層次關系 。
圖形結構的數據元素是多對多的關系 。
很多書中也叫做 存儲結構 ,你只要在理解上把它們當作氏吵純一回事就可以了。
物理結構: 是指數據的邏輯結構在計算機中的存儲形式 。
數據是數據元素的集合,那麼根據物理結構的定義,實際上就是如何把數據元素存儲到計算機的儲存器中。存儲器主要是針對內存而言的,像硬碟、軟盤、光碟等外部存儲器的數據組織通常用文件結構來描述。
數據的存儲結構應正確反映數據元素之間的邏輯關系 ,這才是最為關鍵的,如何存儲數據元素之間的邏輯關系,是實現物理結構的重點和難點。
數據元素的存儲結構形式有兩種: 順序存儲 和 鏈式存儲 。
是把數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的 。
實際上,我們總要面對有很多變化(增刪改查)的結構,順序存儲是不科學的。
那我們引入鏈式存儲結構: 是把數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的 。數據元素的存儲關系並不能反映其邏輯關系,因此需要用一個 指針 存放數據元素的 地址 ,這樣通過地址就可以找到相關聯數據元素的位置。
邏輯結殲咐構是面向問題的,而物理結構就是面向計算機的,其基本的目標就是將數據及其邏輯關系存儲到計算機的內存中。