二元組資料結構分為:邏輯結構,儲存結構(物理)
邏輯結構也可以分為兩種:
分類一:樹形結構,線性結構,集合結構,圖形結構
分類二:線性結構,非線性結構
重要!示例:
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容器就是用來實現佇列的。線性表的定義如下 僅通過他們之間的相對位置來確定他們之間的相互關係的線性結構 順序表的特...