資料結構是相互之間存在一種或多種特定關係的資料元素的集合。
在任何問題中,資料元素之間都不是孤立的,而是存在著一定的關係,這種關係稱為結構(structure)。
根據資料元素之間關係的不同特性,通常有4類基本資料結構:
(1)集合(set):該結構中的資料元素除了存在「同屬於乙個集合」的關係外,不存在任何其它關係。
(2)線性結構(linear structure):該結構中的資料元素存在著一對一的關係。
(3)樹形結構(tree structure):該結構中的資料元素存在著一對多的關係。
(4)圖形結構(graphic structure):該結構中的資料元素存在著多對多的關係。
資料結構分類
資料元素相互之間的關係稱為結構。有四類基本結構 集合 線性結構 樹形結構 圖狀結構 集合結構 除了同屬於一種型別外,別無其它關係 線性結構 元素之間存在一對一關係常見型別有 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.例如 鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只...
資料結構 分類
二元組資料結構分為 邏輯結構,儲存結構 物理 邏輯結構也可以分為兩種 分類一 樹形結構,線性結構,集合結構,圖形結構 分類二 線性結構,非線性結構 重要!示例 tree k,r k r 示例分析 tree k,r 表示一組資料 k k值表達形式 r r值的表達形式 tree 指的是資料名稱,k,r是...
資料結構的分類
資料的邏輯結構可分為兩大類 一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性...