對於資料結構的初步了解

2021-08-08 12:53:29 字數 655 閱讀 8703

對於資料結構在我沒學這門課程之前對它的理解是:資料結構是可以把很多資料整合到一起,然後寫乙個適合處理這批資料的演算法,這樣可以節省計算機的記憶體。但是學完第一章緒論後我對這門課有了更深刻的理解。

首先是對資料結構的組成有了了解(1.資料的邏輯結構;2.資料的儲存結構;3.資料的運算)

邏輯結構的表示:(1)圖表表示 (2)二元組表示

邏輯結構的型別:(1)集合 (2)線性結構 (3)樹形結構

儲存結構:(1)順序儲存結構 (2)鏈式儲存結構 (3)索引儲存結構 (4)雜湊儲存結構

下面的學習內容相當於是對以前學習內容的複習,比如資料型別

接著我對為什麼要學資料結構有了一定的了解,資料結構是要分析乙個演算法的效能以及時間複雜度。我覺得這其實也是去為了合理的利用計算機的記憶體。

至於怎麼去學這門課程,在我看來需要打好基礎,比如至少要熟悉一門語言,比如c語言。因為這是程式設計的基礎,如果基礎都沒有也沒法去學習這門課。

對於SOA的初步了解

soa service oriented architecture 面向服務的架構體系,是乙個元件模型 也可以說是乙個結構體系 soa把不同的服務通過介面和契約組合在一起,從而實現粗粒度和松耦合的軟體架構。那麼面向服務的架構體系,與我們之前學過的面向過程,物件導向,面向元件有什麼不同呢?首先,復用粒...

初步了解HashMap底層資料結構

本文主要講述hashmap的一些簡單原理,如果講的不好,可以說出來,讓我改正本文。說到hashmap的資料結構,就需要說到資料結構中的陣列和單鏈表結構,因為hashmap的底層就是陣列和鍊錶,不過這是jdk1.7版本的,1.8版本後加入了紅黑樹。下面先介紹一些這些資料結構。陣列儲存區間是連續的,占用...

資料結構初步學習

1.計算遞迴演算法的時間複雜度時要分情況分步驟進行運算,計算空間複雜度時要計算遞迴深度 2.建立鍊錶時頭結點留置放空,並且要進行動態記憶體的建立 3.頭插法建表 void createlistf linklist l,int n 4.尾插法建表 void createlistr linklist l...