數據結構

1.數據結構的表示

　　Data_Structure=(D,L,S,O)

　　數據結構的組成：數據元素、數據元素之間的邏輯關係、邏輯關係在計算機中的存儲表示、規定的操做。

（1）邏輯結構

 

（2）存儲結構

a.順序存儲結構：

特色：任何一個元素，均可以經過：Loc(元素i)=Lo+(i-1)*m，這個公式計算出其在內存當中的實際地址。因此其存取數據元素的速度很快，每一個元素的訪問速度是同樣的。

b.鏈式存儲結構：

特色：數據元素之間不須要直接相鄰

（3）數據結構的操做

　　數據元素的查找、插入、刪除、遍歷、排序

2.總結

 

3.數據類型

　　是程序設計語言中用來刻畫操做對象的特性的一個值的集合和定義在此集合上的一組操做的總稱。