1. 程式人生 > >1.2 資料結構的內容

1.2 資料結構的內容

資料元素間的相互關係具體應包括三個方面:資料的邏輯結構、資料的儲存結構和資料的運算集合。

一、邏輯結構 :資料的邏輯結構是指資料元素之間邏輯關係描述。根據資料元素之間關係的不同特性,通常有四類基本結構:集合結構、線性結構、樹狀結構、圖狀結構或網狀結構。

1、集合結構:結構中的資料元素之間除了同屬於一個集合的關係外,無任何其他關係。

2、線性結構:結構中的資料元素之間存在著一對一的線性關係。

 3、樹狀結構:結構中的資料元素之間存在著一對多的層次關係。

4、圖狀結構或網狀結構:結構中的資料元素之間存在著多對多的任意關係。

二、儲存結構:儲存結構(又稱物理結構)是邏輯結構在計算機中的儲存映像,包括資料元素映像和關係映像,它是邏輯結構在計算機中的實現,它包括資料元素的表示和關係的表示。

1、邏輯結構與儲存結構的關係:儲存結構是邏輯關係的映像與元素本身的映像。邏輯結構是資料結構的抽象,儲存結構是資料結構的實現,兩者綜合起來建立了資料元素之間的結構關係。

2、關係映像在計算機中可用順序儲存結構或非順序儲存結構這兩種不同表示方式來存放。

順序映像:順序儲存結構

非順序映像:非順序儲存結構

三、運算集合:討論資料結構的目的是為了在計算機中實現操作,因此在結構上的運算集合是很重要的部分。資料結構就是研究一類資料的表示及其相關的運算操作。

四、小結

資料結構的內容可歸納為三個部分:邏輯結構、儲存結構和運算集合。按某種邏輯關係組織起來的一批資料,按一定的映像方式把它們存放在計算機的儲存器中,並在這些資料上定義一個運算的集合,這些就是資料結構課程的基本內容。