資料結構彙總

2022-09-24 06:00:16 字數 450 閱讀 5252

乙個100行的**除錯都可能會讓程式設計師遇到很多挫折,所以,面對挫折,我們永遠不能低頭。

以下是我在自學資料結構這門課程的簡單**筆記,記錄的很是匆忙,等空閒下來再做深入的標準注釋補充

get技能:

1、掌握常見的資料結構code

2、c語言標頭檔案和原始檔的編寫

3、掌握**編寫規範

未來計畫:

1、重構測試**,採用tdd(測試驅動開發)測試方法

2、採用c++模板重構**

3、新增標準注釋

1、演算法複雜度分析

2、線性表之鏈式儲存

3、單鏈表公升級版

4、靜態鍊錶的實現

5、迴圈單鏈表

6、雙向不迴圈鍊錶

7、棧8、佇列

9、串10、二叉樹

乙個100行的**除錯都可能會讓程式設計師遇到很多挫折,所以,面對挫折,我們永遠不能低頭。

資料結構彙總

棧 stack 佇列 queue 鍊錶佇列 樹 tree 圖 graph 集合 set 鍵值對 map 參考書籍 在接下來的日子裡會不定期整理一些資料結構的資訊。在這裡彙總。持續更新中 陣列是將資料連續儲存於記憶體的物理資料結構 陣列是將資料不連續儲存於記憶體的物理資料結構 迴圈鍊錶就是首尾相接的鍊...

常用資料結構彙總

按序號刪除 刪除單鏈表中的第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 佇列 ...