工作時間
08:00 AM - 06: 00 PM
在計算機科學中,數據結構是一種數據組織、管理和存儲的格式 。它是相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術相關。
數據結構研究的是數據的邏輯結構和數據的物理結構以及它們之間的相互關系。它包含三個方面的內容:即數據的邏輯結構、數據的存儲結構和數據的操作,只有這三個方面的內容完全相同,才能成為完全相同的數據結構
數據的邏輯結構是指數據元素之間存在的邏輯關系,由數據元素的集合和定義在此集合上的關系組成。數據的邏輯結構與數據的存儲無關,獨立于計算機,是從具體問題抽象出來的數學模型。數據的邏輯結構由兩個要素構成,分別是:數據元素的集合和關系的集合 [4]。一般來說,邏輯結構包括:
1.集合:數據結構中的元素之間除了“同屬一個集合” 的相互關系外,別無其他關系;
2.線性結構:數據結構中的元素存在一對一的相互關系;
3.樹形結構:數據結構中的元素存在一對多的相互關系;
4.圖形結構:數據結構中的元素存在多對多的相互關系