初窺資料結構

2021-06-07 17:20:35 字數 742 閱讀 8867

初窺資料結構 

由於今晚開會,偉傑師兄會說資料結構,所以今天下午就用了一點時間看了一下資料結構,談談今天的收穫吧!首先,知道了什麼是資料結構,資料結構是指資料以及相互之間的聯絡,可以看作是相互之間存在著某種特定關係的資料元素的集合,可以把資料結構看成是帶結構的資料元素的集合。 

然後了解了資料結構包括哪些方面。1、資料元素之間的邏輯關係,即資料的邏輯結構。2、資料元素及其關係在計算機儲存器中的儲存方式,即資料的儲存結構,也稱為資料的物理結構。3、施加在該資料上的操作,即資料的運算。邏輯結構型別包括,集合,線性結構(一對一)、樹形結構(一對多)、圖形結構(多對多)。樹形結構和圖形結構都是非線性結構。 

了解了資料型別與資料結構的不同,資料結構是計算機處理的資料元素的組織形式和相互關係,而資料型別是某種程式語言中已實現的資料結構。了解了什麼是演算法和一點關於演算法分析的方法,包括時間複雜度和空間複雜度的計算。也看了乙個關於不同的資料結構怎樣影響乙個達到相同目標程式的編寫的例子,發現了一件不知是好還是傷心的事情,原來我課程設計時的資料結構用了這個例子中最差的方案。同時也讓我明白到資料結構是如何確實有效地影響著我們的程式的編寫、演算法的設計和程式的執行,也明白這門課程的重要所在。

還有就是今天開的會讓我接觸到了很多新的東西,新的知識新的名詞,雖然師兄說得是「輕描淡寫」,但是**帶進門,修行靠個人,有了別人的正確指引就能使自己接觸和了解到很多的新知識,使自己進入另乙個領域或者說是更深的領域。至於怎樣學那就要靠自己和加上其他人的指導了,很多的東西,很多知識都需要自己肯去學,努力去學才能得來的。

C 資料結構初窺之概述與總目錄

c 資料結構常用的描述方式分為兩種,陣列描述和鏈式描述。陣列描述是將元素儲存在一段連續的儲存空間 陣列 中,使用乙個數學公式來確定每個元素的位置,即索引。鏈式描述是指所有的元素的儲存位置是隨機的,依靠儲存位置的指標連成一條鏈,每個元素都有乙個指標來明確下乙個元素在記憶體中的位置。區分陣列描述和鏈式描...

大資料處理初窺

當處理大規模資料時,例如進行全文搜尋,近似文件搜尋,資料探勘等工作時,rdbms往往不能滿足我們的需求了。那麼我們應該怎麼做呢?一種解決方案是 利用批處理從rdbms中取出資料,建立索引伺服器再讓web應用程式通過rpc remote procedure call 或者web api http js...

Scrapy 初窺筆記

scrapy startproject yourprojectname 建立scrapy專案 開始爬蟲 scrapy crawl spidername 開始執行爬蟲 以上仿麻煩 根目錄新建執行檔案 from scrapy.cmdline import execute execute scrapy c...