資料結構彙總

2021-09-27 03:03:08 字數 507 閱讀 6519

棧-stack

佇列-queue

鍊錶佇列

樹-tree

圖-graph

集合-set

鍵值對-map

參考書籍

在接下來的日子裡會不定期整理一些資料結構的資訊。在這裡彙總。(持續更新中)

陣列是將資料連續儲存於記憶體的物理資料結構

陣列是將資料不連續儲存於記憶體的物理資料結構

迴圈鍊錶就是首尾相接的鍊錶。什麼是迴圈鍊錶

棧是一種filo的限制性邏輯資料結構

雙端棧就是在乙個資料結構中放入兩個棧的資料結構。什麼是雙端棧?

佇列是一種fifo的限制性邏輯資料結構

迴圈佇列就是首位相接的佇列。什麼是迴圈佇列?

樹是一對多的非線性邏輯資料結構

圖是多對多的非線性邏輯資料結構

[1] robert l.kruse & alexander j.ryba 《data structures and program design in c++》高等教育出版社

資料結構彙總

乙個100行的 除錯都可能會讓程式設計師遇到很多挫折,所以,面對挫折,我們永遠不能低頭。以下是我在自學資料結構這門課程的簡單 筆記,記錄的很是匆忙,等空閒下來再做深入的標準注釋補充 get技能 1 掌握常見的資料結構code 2 c語言標頭檔案和原始檔的編寫 3 掌握 編寫規範 未來計畫 1 重構測...

常用資料結構彙總

按序號刪除 刪除單鏈表中的第i個結點。為了刪除第i個結點ai,必須找到結點的儲存位址。該儲存位址是在其直接前趨結點ai 1的next域中,因此,必須首先找到ai 1的儲存位置p,然後令p next指向ai的直接後繼結點,即把ai從鏈上摘下。最後釋放結點ai的空間,將其歸還給 儲存池 設單鏈表長度為n...

資料結構錯題彙總

3 通常要求同一邏輯結構中的所有資料元素具有相同的特性,這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同,而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中,是非線性資料結構 a 樹 b 字串 c 佇列 ...