數據結構—概述

數據結構概述：

程序設計 = 數據結構 + 算法 
數據結構：數據元素之間存在全部特定關係的集合，數據結構能夠分爲物理結構和邏輯結構

邏輯結構： 
（1）集合結構——元素同屬於一個集合 
（2）線性結構——一對一的關係 
（3）樹形結構——一對多的關係 
（4）圖形結構——多對多的關係

物理結構：數據元素存儲到存儲器上 
一、數據元素 
（1）順序存儲結構——地址連續存儲，邏輯地址和物理地址相同（如數組結構） 
（2）鏈式存儲結構——地址不必定是連續的，邏輯地址和物理地址不對應，因此存儲是須要存儲元素的地址（如鏈表）