資料結構 分類

2021-10-06 17:45:14 字數 559 閱讀 9960

二元組資料結構分為:邏輯結構,儲存結構(物理)

邏輯結構也可以分為兩種:

分類一:樹形結構,線性結構,集合結構,圖形結構

分類二:線性結構,非線性結構

重要!示例:

tree=(k,r)

k=r=

示例分析:

tree=(k,r):表示一組資料

k=:k值表達形式

r=:r值的表達形式

tree:指的是資料名稱,k,r是這組資料的內容

k:描述的是儲存的值

r:描述的是值與值之間的關係

示例:set=(k,r)

k=r={}

注釋:該資料k有值,r無值,所以這組資料只有資料,沒有關係

linearity=(k,r)

k=r=

注釋:該資料k有值,r有值,而資料的關係指向是01->03->05->02->04,是乙個線性關係

tree=(k,r)

k=r=

注釋:同理,該資料關係是網狀

tree=(k,r)

k=r=

注釋:同理,該資料關係是樹形

資料結構分類

資料元素相互之間的關係稱為結構。有四類基本結構 集合 線性結構 樹形結構 圖狀結構 集合結構 除了同屬於一種型別外,別無其它關係 線性結構 元素之間存在一對一關係常見型別有 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.例如 鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只...

資料結構的分類

資料的邏輯結構可分為兩大類 一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性...

資料結構邏輯分類

參考內容 資料結構的分類 線性結構有 線性表 棧 佇列 線性表分為順序表和煉表 線性結構的特點如下 其中棧和佇列是個寬泛的概念,在不同的語言中有不同的實現方式,如c stl庫中的queue容器就是用來實現佇列的。線性表的定義如下 僅通過他們之間的相對位置來確定他們之間的相互關係的線性結構 順序表的特...