資料結構與演算法概念

2021-10-02 23:43:29 字數 562 閱讀 6915

資料結構是個抽象的概念,所以並沒有官方的定義,《資料結構、演算法於應用》中是這樣來定義的:資料結構是資料物件,以及存在於該對像的例項以及組成例項的資料元素間的各種聯絡,這種聯絡可以通過定義相關函式來給出。我所理解的資料結構是資料元素之間的關係所構成的某種集合。樹和圖,就是很好的例子,他們是根據資料元素之間的關係構成某種結構,利用這種結構能有效的解決問題。

對於絕大多數問題,都不只有乙個解決方法,而演算法的意義就是不斷優化找出更便捷更高效更適合的解決方法。對於高效,我們通常要考慮演算法的時間複雜度。計算時間複雜度,我們不需要計算的特別精細,只要知道大致的增長趨勢就可以了。乙個迴圈需要執行n次它的時間複雜度就為o[n],巢狀迴圈就是o[n^2],通常在巢狀迴圈的基礎上進行優化能讓時間複雜度降為o[nlogn]這樣看上去沒降多少,但是資料大的時候,這樣優化後的演算法的效率比普通演算法的效率是以數量級來衡量的。例如常見的冒泡演算法是o[ne2],快排是o[nlogn],冒泡很容易就能想到的排序方法,但是快排就需要經過巧妙的演算法設計,難度大一些,效率也自然高很多。(這裡的時間複雜度通常指最壞情況)

總的來說資料結構和演算法是分不開的,兩者相輔相成,資料結構中有演算法,演算法也會利用到資料結構。

資料結構與演算法 概念

計算機從解決數值計算問題到解決生活中的問題 現實生活中的問題涉及不同個體間的複雜聯絡 需要在電腦程式中描述生活中個體間的聯絡 資料結構主要研究非數值計算程式問題中的操作物件以及它們之間的關係而不是研究複雜的演算法 基本概念 資料 程式的操作物件,用於描述客觀事物 資料的特點 可以輸入到計算機 可以被...

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...

資料結構與演算法概念解析

資料之間的相互關係稱為邏輯結構。通常分為四類基本結構 集合結構中的資料元素除了同屬於一種型別外。別無其他關係。線性結構結構中的資料元素之間存在一對一的關係。樹型結構結構中的資料元素之間存在一對多的關係。圖狀結構或網狀結構結構中的資料元素之間存在多對多的關係。資料結構在計算機中有兩種不同的儲存方法 順...