四種基本的資料結構

2021-09-29 21:27:45 字數 842 閱讀 6818

資料結構的定義:分為邏輯結構(元素之間有什麼關係)和儲存結構(元素之間怎麼儲存)

通常有下列四類基本的結構:

⑴集合結構。該結構的資料元素間的關係是「屬於同乙個集合」。

⑵線性結構。該結構的資料元素之間存在著一對一的關係。

⑶樹型結構。該結構的資料元素之間存在著一對多的關係。

⑷網狀結構。該結構的資料元素之間存在著多對多的關係。

集合是確定的

不能有相同的元素

無序的 是同乙個集合

線性表(邏輯),棧(邏輯),佇列(邏輯),雙佇列,陣列,串 這些都是線性結構,棧,佇列是操作受限的線性表。

重點來說線性表

這是

這是在描述它的邏輯結構

順序儲存 物理記憶體相鄰 順序表

鏈式儲存 鍊錶 這兩個 分別叫 順序表,鍊錶 是從儲存結構上說的,即相關的資料元素用什麼形式關聯起來,是按照順序挨個可查,還是乙個指向另乙個

線性表的鏈式儲存 有好幾種

線性表的兩種儲存結構對比

陣列和順序表

陣列還限定了資料的物理儲存必須是連續的

四種基本的資料結構

通常有下列四類基本的結構 集合結構。該結構的資料元素間的關係是 屬於同乙個集合 線性結構。該結構的資料元素之間存在著一對一的關係。樹型結構。該結構的資料元素之間存在著一對多的關係。網狀結構。該結構的資料元素之間存在著多對多的關係。1.集合結構 所謂集合就收我們中學學的這個 若x是集合a的元素,則記作...

資料的四種基本儲存方法

資料的儲存結構可用以下四種基本儲存方法得到 1 順序儲存方法 該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存表示稱為順序儲存結構 sequential storage structure 通常借助程式語言的陣列描述。該方法主要應用...

Python 四種基礎資料結構主要特點

索引都是用中括號!一 列表list 列表中的每個元素都可變的,意味著可以對每個元素進行修改和刪除 列表是有序的,每個元素的位置是確定的,可以用索引去訪問每個元素 列表中的元素可以是python中的任何物件,這意味著元素可以是字串 整數 元組 也可以是list等python中的物件。初始化為中括號 常...