對數據結構的新認識

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

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

 數據結構是爲了更高效的處理數據而存在的算法

 數據結構與算法關係:數據結構是底層,算法高層。數據結構爲算法提供服務。算法圍繞數據結構操做。

 

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

 

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

數據結構特色:每種數據結構都具備本身的特色。例如:隊列:先進先出。棧:先進後出。等等隊列

 

算法的特性:算法具備五個基本特徵:輸入、輸出、有窮性、肯定性和可行性。get

 

 

存儲結構:邏輯數據結構的實現。存儲結構經過計算機語言實現。  例如:堆數據結構,堆是一棵徹底二叉樹,因此適宜採用順序存儲結構(順序存儲:數組),這樣可以充分利用存儲空間。it

相關文章
相關標籤/搜索