資料結構的邏輯結構和物理結構

2021-08-09 19:37:05 字數 388 閱讀 1225

資料結構:指的是資料之間的相互關係,包含三個內容:邏輯結構,儲存結構和資料的運算

資料的邏輯結構指資料元素之間的邏輯關係,分兩種,線性結構和非線性結構。

常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

資料結構在計算機中的表示(又稱映像)稱為資料的物理結構,或稱儲存結構。

資料的儲存結構可採用順序儲存或鏈式儲存的方法。

儲存結構是資料的邏輯結構用計算機語言的實現,常見的儲存結構有 順序儲存,鏈式儲存,索引儲存,以及雜湊儲存。其中雜湊所形成的儲存結構叫雜湊表(又叫雜湊表),因此雜湊表也是一種儲存結構。

棧只是一種抽象資料型別,是一種邏輯結構,棧邏輯結構對應的順序儲存結構為 順序棧,對應的鏈式儲存結構為鏈棧。迴圈佇列是佇列的順序儲存結構,鍊錶是線性表的鏈式儲存結構。

資料結構 物理結構 邏輯結構

計算機是運算元據的來實現功能,操作的大批資料之間都是相互有關係的,這些有關係的資料的集合叫做資料結構 實現功能操作的方法叫做演算法 所以就是編寫程式,用些相互之間有關係的資料,讓他們怎麼做來處理問題,實現功能。從資料結構的定義來看,只能看得出邏輯結構,就像是每個同學都有號碼,1號2號排下去,不論這些...

初識資料結構 物理結構和邏輯結構

1.邏輯結構 所謂邏輯結構就是資料與資料之間的關聯關係,準確的說是資料元素之間的關聯關係。注 所有的資料都是由資料元素構成,資料元素是資料的基本構成單位。而資料元素由多個資料項構成。邏輯結構有四種基本型別 集合結構 線性結構 樹狀結構和網路結構。也可以統一的分為線性結構和非線性結構。2.物理結構 資...

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

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