1. 程式人生 > >資料結構與基本演算法

資料結構與基本演算法

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關,資料結構有以下幾種基本的結構演算法:

1.集合結構

集合結構中的資料元素同屬於一個集合,他們之間是並列的關係,除此之外沒有其他關係。

如公共汽車上的所有乘客,存放在倉庫中的產品。集合中的主要操作有查詢和排序。集合結構的元素間沒有固有的關係,不需要儲存關係,往往藉助於其他資料結構,如線性表和樹。

 

2.線性結構

線性結構中的元素存在一對一的相互關係。

線性結構是一個有序資料元素的集合。  
  常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。   關於廣義表,是一種非線性的資料結構。   常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖  

3.樹形結構

樹形結構中的元素存在一對多的相互關係。

樹形結構指的是資料元素之間存在著“一對多”的樹形關係的資料結構,是一類重要的非線性資料結構。   在樹形結構中,樹根結點沒有前驅結點,其餘每個結點有且只有一個前驅結點。葉子結點沒有後續結點,其餘每個結點的後續節點數可以是一個也可以是多個。   另外,數學統計中的樹形結構可表示層次關係。   樹形結構在其他許多方面也有應用。可表示從屬關係、並列關係。    

4.圖形結構

圖形結構中的元素存在多對多的相互關係。

資料元素間的關係是任意的。其他資料結構(如樹、線性表等)都有明確的條件限制,而圖形結構中任意兩個資料元素間均可相關聯。常用來研究生產流程、施工計劃、各種網路建設等問題。