資料結構與演算法小總結

2021-10-05 21:05:40 字數 805 閱讀 7861

最近學過了結構與演算法,來總結一些!

資料結構定義:資料結構是一種儲存和組織資料得方式,資料結構有著資料的邏輯結構、資料的儲存結構以及資料的運算等!

資料的邏輯結構:通過集合、線性結構、樹形結構、圖形結構這幾種關係結構來反映資料元素之間的關係。

資料的運算:對資料附加的操作,通過對資料依某種模式而建立起來的關係進行小狐狸的過程!

演算法:演算法這玩意呢是計算機語言用來解決問題的方法步驟,就好比如洗車店洗車需要通過一些清洗工具才能清洗得乾淨!

演算法得概念就是(程式=演算法+資料結構)

演算法得特徵有七個,分別是有窮性(執行步驟之後才能停止)、確定型(確切得定義)、輸入(零個或多個)、輸出(乙個或多個)、有效性(在限定時間完成步驟)、高效性(效率高且占用少)、健壯性(智慧型判斷)等!

時間複雜度:程式大概的執行次數(不是執行時間)。一般情況下,演算法中基本操作重複執行的次數是問題規模n的某個函式,用t(n)表示,若有某個輔助函式f(n),使得當n趨近於無窮大時,t(n)/f(n)的極限值為不等於零的常數,則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n)),o(f(n))為演算法的漸進時間複雜度,簡稱時間複雜度!

空間複雜度:

該演算法所耗費的儲存空間,它也是問題規模n的函式。其是對乙個演算法在執行過程中臨時占用儲存空間大小的量度。乙個演算法在計算機儲存器上所占用的儲存空間,包括儲存演算法本身所占用的儲存空間,演算法的輸入輸出資料所占用的儲存空間和演算法在執行過程中臨時占用的儲存空間這三個方面。

資料結構與演算法總結

本教材共十一章 第一章為資料結構與演算法概述,為本書學習基礎和預備知識。資料的邏輯結構是對資料之間關係的描述,有時就把邏輯結構簡稱為資料結構。邏輯結構形式地定義為 k,r 或 d,s 其中,k是 資料元素的有限集,r是k 上的關係的有限集。邏輯結構有四種基本型別 集合結構 線性結構 樹狀結構和網路結...

資料結構與演算法總結

class solution return void bubblesort vector int arr if flag break void selectsort vector int arr if minpos i swap arr minpos arr i void insertsort ve...

資料結構小總結

線性表是一種典型的線性結構。頭結點無前驅有乙個後繼,尾節點無後繼有乙個前驅。鍊錶只能順序查詢,定位乙個元素的時間為o n 刪除乙個元素的時間為o 1 線性表的順序儲存結構 把線性表的結點按邏輯順序依次存放在一組位址連續的儲存單元裡。用這種方法儲存的線性表簡稱順序表。是一種隨機訪問的儲存結構。順序儲存...