數據結構基礎

定義
數據結構是指相互之間存在着一種或多種關係的數據元素的集合和該集合中數據元素之間的關係組成。
記爲Data_Structure=(D,R),其中D是數據元素的集合,R是該集合中所有元素之間的關係的有限集合。

研究對象
數據的邏輯結構:指反映數據元素之間的邏輯關係的數據結構,其中的邏輯關係是指數據元素之間的前後件關係,而與他們在
計算機中的存儲位置無關。邏輯結構包括:
1.集合 數據結構中的元素之間除了‘同屬一個集合’的相互關係外,別無其他關係;
2.線性結構 數據結構中的元素存在一對一的相互關係;
3.樹形結構 數據結構中的元素存在一對多的相互關係;
4.圖形結構 數據結構中的元素存在 多對多的相互關係。

數據的物理結構:指數據的邏輯結構在計算機存儲空間的存放形式。
數據的物理結構是數據結構在計算機中的表示(有稱映像),它

數據結構的運算

數據處理是指對數據進行查找,插入,刪除,合併,排序,統計以及簡單計算等的操作過程

常用結構
數組: 在程序設計中,

棧: 是只能在某一端add和delete的特殊線性表。它按照先進後出的原則存儲數據,先進入的數據被壓入棧底,最後的數據 在棧頂,需要讀數據的時候從棧頂開始彈出數據(最後一個數據被第一個讀出來)

隊列: 一種特殊的線性表,它只允許在表的前端進行delete操作,而在表的後端進行add操作,進行add操作的端稱爲隊尾,進行delete操作的端稱爲隊頭。隊列是按照先進先出或後進後出的原則組織數據的。隊列中沒有元素時,稱爲空對列。

鏈表:是

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章