資料結構與基本演算法
阿新 • • 發佈:2018-11-28
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關,資料結構有以下幾種基本的結構演算法:
1.集合結構
集合結構中的資料元素同屬於一個集合,他們之間是並列的關係,除此之外沒有其他關係。
如公共汽車上的所有乘客,存放在倉庫中的產品。集合中的主要操作有查詢和排序。集合結構的元素間沒有固有的關係,不需要儲存關係,往往藉助於其他資料結構,如線性表和樹。
2.線性結構
線性結構中的元素存在一對一的相互關係。
線性結構是一個有序資料元素的集合。3.樹形結構
樹形結構中的元素存在一對多的相互關係。
樹形結構指的是資料元素之間存在著“一對多”的樹形關係的資料結構,是一類重要的非線性資料結構。 在樹形結構中,樹根結點沒有前驅結點,其餘每個結點有且只有一個前驅結點。葉子結點沒有後續結點,其餘每個結點的後續節點數可以是一個也可以是多個。 另外,數學統計中的樹形結構可表示層次關係。 樹形結構在其他許多方面也有應用。可表示從屬關係、並列關係。4.圖形結構
圖形結構中的元素存在多對多的相互關係。
資料元素間的關係是任意的。其他資料結構(如樹、線性表等)都有明確的條件限制,而圖形結構中任意兩個資料元素間均可相關聯。常用來研究生產流程、施工計劃、各種網路建設等問題。