演算法和資料結構的關係

2021-07-25 21:03:45 字數 481 閱讀 9762

資料結構:

當然就有儲存結構和邏輯結構兩種,分別研究資料的實際物理儲存和理論上的結構形式。 比如在計算機中,陣列在物理的儲存介質上(儲存器)是連續儲存的(比如你家櫃子上幾層的抽屜,每個抽屜都放些東西,東西就是資料),而在邏輯結構,就說它是陣列形式了。其他還有鍊錶,佇列,棧等。物理的儲存形式和邏輯結構都不同。所以說資料結構是資料儲存的方式。

演算法:通俗的說就是處理資料的方法。但是資料又用不同的資料結構來儲存,所以對於不同的資料結構,演算法是不同的(比如怎樣取出,按什麼條件方式取出,怎樣儲存,按什麼條件方式儲存,還有在不同的資料結構中的排序,插入資料等等各種操作)。但演算法為什麼如此之重要呢?因為不同的演算法,它的執行效率是不同的,這在實際的工作中式很重要的,還是以陣列舉例:對陣列中的資料排序,我們開始就學過,冒泡法,選擇法,擂台法。。。這些演算法都是前人總結的方法,但是效率也是有差別的。衡量乙個演算法的優劣的標準就是它的「時間複雜度(執行完需要的時間)」和「空間複雜度(執行中占用的物理儲存空間)」

演算法和資料結構

演算法和資料結構 演算法和資料結構 千絲萬縷的聯絡 縱觀各種演算法書籍,大多都是將演算法和資料結構作為乙個整體來講述。資料結構就是陣列 樹結構等儲存或表現物件資料的結構。將演算法和資料結構作為整體講述,是因為必須依照演算法中的常用操作選擇資料結構。例如,事先將資料儲存在適當的樹形結構中,大多數情況下...

演算法和資料結構

演算法 資料結構與演算法的關係是相互依賴不可分割的。演算法的定義 演算法是解決特定問題求解步驟的描述,在計算機中為指令的有限序列,並且每條指令表示乙個或多個操作。演算法的特性 有窮性 確定性 可行性 輸入 輸出。演算法設計的要求 正確性 可讀性 健壯性 高效率和低儲存量需求。演算法特性與演算法設計容...

演算法和資料結構

好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您,一開始或至少在我的情況下,我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟糕,您會告訴我 您知道,您甚...