【Data Structure】概述和線性表

更新中…

data structure = data + logical structure + storage structure + operation.

邏輯結構:(logical structure),通常包括四類:集合、線性、樹、圖。
集合:多個元素屬於同一集合。
線性:元素之間是一對一關係。
樹:元素之間是一對多關係。
圖:元素之間是多對多關係。

存儲結構:(storage structure),也稱爲物理結構,有三種基本結構:順序、鏈式、散列。
順序結構:邏輯上相鄰的元素存儲在相鄰的物理位置上。
鏈式結構:任何元素可以存放在任意位置,通過指針或索引類型來表示不同位置的元素的相鄰關係。
散列結構:也稱爲哈希(Hash)結構,通過關鍵字來直接計算元素的存儲位置。

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