9 21 學習資料結構與演算法總結

2021-10-09 15:50:17 字數 313 閱讀 8053

1.類中的原型的方法只會建立一次,但在定義類的內部結構時宣告,每個類的例項都會有乙份該方法的副本,因此,使用原型方法可以節約記憶體和降低例項化的開銷。

2.棧:

是一種後進先出的有序集合,用來儲存變數,方法呼叫,需要一種資料結構來存棧的元素。(陣列)

3.佇列:

先進先出。列印文件。

4.鍊錶儲存

每個元素由乙個儲存元素本身的節點和指向下乙個元素的引用組成。

和陣列的區別:

(1)新增或移除不需要移動元素。

(2)陣列可以直接訪問任何位置的元素,而鍊錶需要從起點開始直到找到所需元素。

資料結構與演算法總結

本教材共十一章 第一章為資料結構與演算法概述,為本書學習基礎和預備知識。資料的邏輯結構是對資料之間關係的描述,有時就把邏輯結構簡稱為資料結構。邏輯結構形式地定義為 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...

資料結構與演算法學習總結(一)

1.什麼是資料結構和演算法 資料結構,就是一組資料的儲存結構。演算法,就是運算元據的一組方法。資料結構是為演算法服務的,演算法要作用在特定的資料結構之上。2.為什麼要學習資料結構和演算法?1 對個人 資料結構和演算法是程式設計師的必修課程之一,能幫助我們寫出效能更優更好的 演算法,是一種解決問題的思...