數據元素之間的關系在計算機中放入2種表示方法
順序映像、非順序映像
由此得到2中不同的存儲結構:
順序存儲結構、鏈式存儲結構
順序映像的特點:借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系
非順序映像的特點:借助指示元素存儲地址的指針表示數據元素之間的邏輯關系
數據的邏輯結構和物理結構
算法的設計取決於選定的數據(邏輯)結構
算法的實現依賴於采用的存儲結構
所有高級程序語言都有的“一維數組”類型來描述順序存儲結構,以C語言的提供的“指針”來描述鏈式存儲結構。
數據類型明顯或遺憾地規定了在程序執行期間變量或表達式所有可能取值的范圍以及在這些值上允許進行的操作,因此,
數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。
按照“值”的不同特性,高級程序語言中的數據類型可以分為2類:
1、非結構類型,具有原子性,不可分解
2、結構類型