1. 程式人生 > >對資料結構的新認識

對資料結構的新認識

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

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

 資料結構是為了更高效的處理資料而存在的

 資料結構與演算法關係:資料結構是底層,演算法高層。資料結構為演算法提供服務。演算法圍繞資料結構操作。

 

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

 

解決問題(演算法)需要選擇正確的資料結構

資料結構特點:每種資料結構都具有自己的特點。例如:佇列:先進先出。棧:先進後出。等等

 

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

 

 

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