數據結構起源

很早之前的計算機就是來處理數值計算的，數據就是程序的處理對象，數據元素是組成數據的基本單位，數據對象是性質相同的的數據元素的集合

 

數據元素之間不是獨立的、存在特定的關係，這些關係即結構。數據結構指數據對象中數據元素之間的關係。

邏輯結構：

一、集合結構：數據元素之間沒有特別的關係，僅同屬相同集合

二、線性結構：數據元素之間是一對一的關係

三、樹形結構：數據元素之間存在一對多的層次關係

四、圖形結構：數據元素之間是多對多的關係

 

 

物理結構：邏輯結構在計算機中的存儲形式

順序存儲結構：將數據存儲在地址連續的存儲單元裏

鏈式存儲結構：將數據存儲在任意的存儲單元裏，經過保存地址的方式找到相關聯的數據元素