邏輯結構和儲存結構有什麼區別?

2020-07-16 10:05:22
邏輯結構是資料元素之間的關係,儲存結構是資料元素及其關係在計算機中的儲存方式。例如,小明和小勇是表兄弟,這是他們之間的邏輯關係;他們在教室裡面的位置是他們的儲存結構。無論他們的座位怎樣安排,是挨著坐,還是分開坐,都不影響他們的表兄弟關係。

邏輯結構

邏輯結構是指資料元素間抽象化的相互關係,與資料的儲存無關,獨立於計算機,它是從具體問題中抽象出來的數學模型。

資料結構的邏輯結構共有以下4種。

1) 集合

資料元素間除“同屬於一個集合”外,無其他關係。

集合中的元素是離散、無序的,就像雞圈中的小雞一樣,可以隨意走動,它們之間沒有什麼關係,唯一的親密關係就是在同一個雞圈裡,如圖1所示。

資料結構重點研究的是資料之間的關係,而集合中的元素是離散的,沒有什麼關係。因此,集合雖然是一種資料結構,但在很多資料結構教材中都不講,而在離散數學的集合論部分有重點講述。

集合示意圖
圖1:集合示意圖