數據結構與算法之解析之路

????????數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。我們將會在本系列的博客種利用數據結構的知識打造一個可復用的模板庫，基礎語言是 C++。

????????本系列博客內容是根據狄泰軟件學院的狄泰嵌入式C++數據結構課程的內容總結而來，包含各種數據結構類型，如鏈表、樹、圖等類型。

• 數據結構基礎

• 算法時間復雜度及效率

• 泛型編程簡介

• 異常類的構建

• 頂層父類的構建

• 線性表的本質、操作及順序存儲結構

• StaticList 和 DynamicList

• 順序存儲線性表的分析

• 數組類

• 線性表的鏈式存儲結構

• 單鏈表

• 順序表和單鏈表的對比

• 單鏈表的優化

• 靜態單鏈表

• 典型問題分析

• 再論智能指針

• 循環鏈表的實現

• 雙向鏈表

• Linux 宏定義之 offsetof 與 container_of

• Linux 內核鏈表剖析

• 雙向循環鏈表

• 棧

• 隊列

• 兩個有趣的問題

• 字符串類

• KMP子串查找算法

• KMP 算法的應用

• 遞歸思想及應用

• 遞歸思想及應用續

• 選擇排序和插入排序

• 冒泡排序和希爾排序

• 歸并排序和快速排序

• 排序之代理類
  

• 數據結構之樹

• 樹到二叉樹的轉換

• 二叉樹

• 二叉樹的經典面試題分析

????????

????????歡迎大家一起來學習數據結構，可以加我QQ：243343083。