《數據結構實踐教程》是2021年3月西南交通大學出版社出版的圖書，作者是劉小英，周朝萱，本書主要圍繞C語言基礎、線性表、棧和佇列、樹及二叉樹等內容展開敘述。
基本介紹
- 中文名：數據結構實踐教程
- 作者：劉小英、周朝萱
- 出版社：西南交通大學出版社
- ISBN：9787564378844
圖書目錄
第1章C語言基礎
11基本的輸入輸出
1 2函式與參數傳遞
1 3結構體及運用
1 4動態記憶體分配
1 5通過指針引用數組
1 6實驗一 結構體的套用
1 7實驗二 指針的套用
第2章 線性表
21實驗一 順序表的基本操作
2 2實驗二 單鍊表的基奉操作
2 3實驗三 順序表的合併
2,4實驗四 單鍊表的合併
2 5實驗五 單鍊表倒置
2 6實驗六 刪除重複結點
2 7實驗七 約瑟夫(Joseph)問題
2 8實驗八 一元多項式的加減運算
2 9實驗九 雙向鍊表的插人刪除
第3章 棧和佇列
31預備知識
3．2實驗一 順序棧的基本運算
3．3實驗二 鏈棧的基奉運算
3．4實驗三 進制轉換
3．5宴驗四 括弧匹配檢測
3．6實驗五 表達式求值
3 7實驗六 棧與遞歸
3 8實驗七 鏈佇列的基本運算
3 9實驗八 循環佇列的基本運算
第4章 樹及二叉樹
41二叉樹預備知識
4．2實驗一二叉樹的二叉鍊表存儲結構及基本操作算法實現
4 3 實驗二二叉樹遍歷算法的套用
4．4實驗三二叉樹的順序存儲及基本操作實現
4 5實驗四樹的雙親表示法及其基本操作
4 6實驗五哈夫曼樹及哈夫曼編碼
第5章 圖
51預備知識
5．2實驗一圖的鄰接矩陣存儲及遍歷
5 3 實驗二圖的鄰接表存儲及遍歷
5．4實驗三小生成樹求解
5．5實驗四拓撲排序
第6章 查找
61預備知識
6．2實驗一靜態查找算法實現
6．3實驗二二叉排序樹的相關操作
6．4實驗三哈希表的基本操作及套用
第7章 內部排序
71基本概念
7．2實驗一捕人排序算法
7．3實驗二交換排序算法
7．4實驗三選擇排序算法
7．5實驗四歸併排序算法
參考文獻
