資料結構總概

2021-08-22 18:12:25 字數 635 閱讀 3624

第一遍看資料結構的時候知道裡邊有樹,圖,線性結構,鏈式結構等,但之間的聯絡其實並不是很清楚

這是第一遍的導圖。

看完第二遍才能把這整本書給串起來。

首先,資料結構指的是計算機組織資料儲存資料的方式。所以這本書就是介紹怎麼來對計算機裡的資料進行組織和儲存。

資料結構的邏輯結構分為:集合、線性結構、樹形結構、圖結構。

資料的儲存結構分為:順序儲存、鏈式儲存。

接下來二三章介紹的是線性結構中的線性表、棧、佇列等順序實現和鏈式實現。

第四章介紹的是樹形結構中各種樹的順序實現和鏈式實現。

第五章介紹的是圖結構的順序實現和鏈式實現。

這四章就是邏輯結構轉物理(儲存)結構時,兩兩組合形成不同的儲存方式。

當資料存入計算機,在需要的時候需要調出來,這就有了第六章和第七章的查詢和排序。

所以資料結構這本書講的就是用不同的邏輯結構把元素編好,再用不同的儲存結構存到計算機中,再利用一些演算法在需要這些資料的時候把它們調出來用。

資料結構與演算法 總入口

土地開墾中。我的個人blog 線性結構 排序演算法 樹結構1 樹結構2 雜湊表圖結構 陣列篇氣泡排序 二叉樹建立與遍歷 樹的插入原理 雜湊函式設計 樹的遍歷 佇列與棧 快速排序 二叉樹節點查詢與刪除節點樹 b樹和b 樹原理 雜湊衝突 鍊錶篇插入排序 順序儲存的二叉樹遍歷 查詢演算法 希爾排序 線索二...

什麼是資料結構 資料結構學習筆記1 1(基本概念)

我們常常上網查詢學c以後學什麼,網山有很多回答,但是不管什麼回答,都會提到資料結構!沒學透資料結構之前我認為就是一群老外為了提高逼格提出的乙個繞暈你的概念,後來聽到乙個笑話,就是關於乙個程式設計師要求寫乙個實時排隊系統,結果他不到十分鐘就寫完了,就是來乙個人插入資料庫,走乙個人從資料庫裡面刪除,然後...

資料結構系統學習 1 資料型別和資料結構的概念

目錄2.資料結構 在現代計算機系統中,計算機更多地用於控制,管理及資料處理等非數值計算的處理工作,而不像之前只需要處理數值型資料。這個時候,資料的型別變為了由字元,和影象格式等組合而成的具有一定結構的資料。而用程式處理如何處理這些資料已經變得越來越重要了,由此產生了乙個叫做資料結構的學科。下面就一起...