数据结构与算法实战-C++实现
- 學習交流加(可免費幫忙下載CSDN資源):
- 個人微信: liu1126137994
- 學習交流資源分享qq群1(已滿): 962535112
- 學習交流資源分享qq群2: 780902027
推薦一個數據結構實戰課程,學習該課程將獲得:
- 輕量級的STL庫
- 可復用的模板庫
微信識別下方的微信小程序即可打開實戰課程的內容:
具體能夠學習到一下內容:
創建異常類族使用異常處理機制分離正常邏輯和異常邏輯,創建頂層父類Object保證單一繼承樹和規范動態內存申請行為;
數組類和線性表類的插入、刪除、查找、獲取、設置、遍歷、反轉、長度、清空等操作的實現,包括線性表的靜態/動態順序存儲結構類、線性表的單/雙向/循環鏈式存儲結構類;
創建智能指針類可以有效規避多重釋放和內存泄漏的Bug;
創建棧類族,包含順序棧和鏈式棧存儲結構類,有棧創建、銷毀、清空、進棧、出棧、棧頂元素獲取、棧大小;
創建隊列類族,包含順序隊列和鏈式隊列存儲結構類,有隊列創建,銷毀、清空、進隊、出隊、獲取隊頭、隊列長度、判斷隊列是否為空,以及棧與隊列的相互轉換;
創建字符串類族、重載實現其比較、加法、賦值0.插入.判斷、去空等操作;
KMP算法、遞歸思想的應用實現鏈表反轉、排序合并、八皇后問題;
排序類的實現,選擇排序、插入排序、冒泡排序,希爾排序歸并排序、快速排序等排序算法的實現;
通用樹類的實現,實現了樹的查找、插入、清除、刪除、結點數/高度/度的獲取、樹的層次遍歷等操作;
二叉樹類的實現,實現了樹的查找.插入.清除、刪除、結點數/高度/度的獲取、樹的層次遍歷和典型遍歷、克隆、比較、相加、線索化等操作;
圖類的實現,其中有圖的遍歷、最小生成樹、最短路徑算法的實現。
- 所有類及其算法全部利用泛型編程封裝進自定義命名空間中,采用迭代開發的過程,設計時在細節上和整體上就有充分考慮其健壯性和拓展性,可適用于任意數據類型,做到可復用可移植。
總結
以上是生活随笔為你收集整理的数据结构与算法实战-C++实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mongobd python_Pytho
- 下一篇: 【C++深度剖析教程7】C++之类中的函