數據結構綜述

文章目錄

• 數據結構綜述
• • 前言
  • 思維導圖
  • 上機實踐

前言

數據結構是計算機相關專業必修的一門專業課，雖然大二的時候學習過，但是很多概念還是有些遺忘了，有必要再把教材從頭再看一遍。

教材使用的是清華大學出版社的嚴蔚敏的數據結構（C語言版）一書。不得不講這本書編寫得確實經典，現在重讀一遍對數據結構這門學科又有了更深的認識。

花了一周時間，仔細通讀了教材，用 XMind 作了一個思維導圖，把具體的知識點和聯系都理順了一遍，確實思路清晰了很多。

思維導圖

這是樸素版的思維導圖，適合復習完成時使用。

假設自己已經復習好了，嘗試對著這個思維導圖，向別人講解數據結構每一章的相關知識。在不借助資料的情況下，對著這張圖能夠講清楚講明白，那么我覺得對于概念的復習、整個知識框架的掌握已經非常到位了。

詳細版的思維導圖我已經上傳 CSDN 數據結構思維導圖

上機實踐

數據結構作為一門重要的專業課，光會概念也是不行的，必須去實踐，必須上機去寫代碼，才能真正體會到數據結構在計算機學科中的應用。

打算的是把以前上機做過的題再來一遍，加深對數據結構的理解和認識。這些題我會慢慢更新。

上機習題對應章節

1.約瑟夫問題	線性表
2.集合合并	線性表
3.單詞壓縮存儲	線性表
4. 雙向鏈表復制	線性表
5.一元多項式相加	線性表
6. 求循環小數	線性表
7.一元多項式相乘	線性表
8.求循環節	線性表
9.表達式求值（1）	棧和隊列
10.從中綴向后綴轉換表達式	棧和隊列
11. 括號匹配	棧和隊列
12. 迷宮問題	棧和隊列
13.判斷出棧序列	棧和隊列
14. 矩陣的快速轉置算法	數組和廣義表
15. 稀疏矩陣的乘法運算	數組和廣義表
16. 廣義表的建立與基本操作	數組和廣義表
17. 二叉樹的建立與基本操作	樹和二叉樹
18.二叉樹遍歷序列還原	樹和二叉樹
19.二叉樹的最近的公共祖先	樹和二叉樹
20. 二叉樹的同構	樹和二叉樹
21. 前綴碼判定	樹和二叉樹
22. 計算WPL	樹和二叉樹
23. 圖的廣度優先遍歷	圖
24. 網絡樓樓通	圖
25. 求單點的最短路徑	圖
26. 平衡二叉樹	查找
27.排序	內部排序
28. 統計工齡	內部排序

總結

以上是生活随笔為你收集整理的数据结构综述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。