在設計數學模型的過程中實際上就引出了數據結構的概念本書中作者給出的定義是簡單來說數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關系和操作等的學科國內的教材為了語言上的嚴謹常常把話說得很難懂請大家注意這句話裡的這幾個關鍵詞
)非數值計算這說明了數據結構這門學科的應用范圍如果你想解一個線性方程組大概很難直接找到合適的數據結構
)操作對象也就是問題中的數據及其表示的形式
)關系即數據間的關系
)操作即針對數據的操作
把以上的定義用公式寫出來就是Data_Structure = (D S)
其中D是數據元素的有限集S是D上關系的有限集所以在設計數據結構時首要的任務就是找出要操作的數據其次是挖掘出數據間的關系這兩步完成以後數據的邏輯結構就定下來了其中數據間的結構有以下幾種
集合這和數學中的集合概念是一致的
線性結構即數據元素之間一對一的關系
樹形結構即數據元素之間一對多的關系
圖狀結構或網狀結構即數據元素之間多對多的關系
[] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/11246.html