1. 程式人生 > >對數據結構的新認識

對數據結構的新認識

targe 相互 堆數據結構 邏輯結構 存儲空間 先進後出 通過 title .com

數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成

數據結構具體指同一類數據元素中,各元素之間的相互關系,包括三個組成成分,數據的邏輯結構,數據的存儲結構和數據運算結構。

數據結構是為了更高效的處理數據而存在的

數據結構與算法關系:數據結構是底層,算法高層。數據結構為算法提供服務。算法圍繞數據結構操作。

數據結構要考慮到數據是如何存儲的,數據之間的邏輯關系以及運算邏輯。

解決問題(算法)需要選擇正確的數據結構

數據結構特點:每種數據結構都具有自己的特點。例如:隊列:先進先出。棧:先進後出。等等

算法的特性:算法具有五個基本特征:輸入、輸出、有窮性、確定性和可行性。

存儲結構:邏輯數據結構的實現。存儲結構通過計算機語言實現。 例如:堆數據結構,堆是一棵完全二叉樹,所以適宜采用順序存儲結構(順序存儲:數組),這樣能夠充分利用存儲空間。

對數據結構的新認識