數據結構組成
數據項:一個數據元素可以由若干數據項組成。
數據對象:有相同性質的數據元素的集合,是數據的子集。
數據結構:是相互之間存在一種或多種特定關系的數據元素的集合。
邏輯結構
數據對象中數據元素之間的相互關系
eg: 集合結構 線性結構 樹形結構 圖形結構
物理結構
是指數據的邏輯結構在計算機種的存儲形式
eg:順序存儲結構 鏈式存儲結構
數據結構研究的內容
線性表
零個或多個數據元素的有序序列
隊列
只允許在一端插入,而另一端進行刪除操作的線性表。
堆棧
棧是限定僅在表尾進行插入和刪除操作的線性表。
樹
樹是n個節點的有序集。節點可以像樹一樣越向葉子節點就沒有交集。
圖論
由頂點的又窮空集合和頂點之間邊的集合組成。
排序和查找算法
排序是對數據進行順序排列,查找是在大量數據種尋找我們能需要的數據的過程。