4種基本資料結構

2022-07-04 05:24:07 字數 828 閱讀 8896

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

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

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

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

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

1.集合結構

所謂集合就收我們中學學的這個:

若x是集合a的元素,則記作x∈a。集合中的元素有三個特徵:

1).確定性(集合中的元素必須是確定的)

2).互異性(集合中的元素互不相同。例如:集合a=,則a不能等於1)

3).無序性(集合中的元素沒有先後之分),如集合和算作同乙個集合。

2.線性結構

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

3.樹形結構

樹形結構是一層次的巢狀結構。 乙個樹形結構的外層和內層有相似的結構, 所以這種結構多可以遞迴的表示。經典資料結構中的各種樹狀圖是一種典型的樹形結構:一顆樹可以簡單的表示為根, 左子樹, 右子樹。 左子樹和右子樹又有自己的子樹

4.圖結構

圖形結構,簡稱「圖」,是一種複雜的資料結構。圖形結構中,每個結點的前驅結點數和後續結點數可以任意多個。

資料元素間的關係是任意的。其他資料結構(如樹、線性表等)都有明確的條件限制,而圖形結構中任意兩個資料元素間均可相關聯。

opencv基本資料結構

iplimage 首先介紹重要的成員變數 width和height表示了的尺寸。其次是depth和nchannels,depth是指畫素顏色的取值範圍,nchnannels為影象的通道,可以取1,2,3,4 origin變數定義了影象的原點,有兩個取值,分別是ipl origin bl和ipl or...

Python 基本資料結構

列表是python裡的內建的型別之一,可以新增和刪除其中的元素。如 role sam 33 dean 37 可以列表中包含列表,同一列表中包含不同型別的資料。下面介紹列表的一些通用操作,關於list的其他用法,可以通過help list 檢視。a 2,13,12,41,17,23 a 1 列表從0開...

基本資料結構定義

定義 棧是一種只能在一端進行插入或刪除操作的線性表。表中允許進行插入 刪除操作的一端稱為棧頂。棧頂的當前位置是動態的,棧頂的當前位置由乙個稱為棧頂指標的位置指示器指示。表的另一端稱為棧底。當棧中沒有資料元素時,稱為空棧。棧的插入操作通常稱為進棧或入棧,棧的刪除操作通常稱為退棧或出棧。特點 後進先出 ...