數據結構與算法應用

王通，博士畢業於東北大學控制理論與控制工程專業，現任沈陽工業大學副教授，碩士生導師。研究方向為覆雜工業場景下的建模、智能診斷與優化控制。主持省部級縱向和橫向課題多項，發表EI期刊論文多篇。 侯延彬，博士畢業於東北大學控制理論與控制工程專業，現任沈陽工業大學講師，碩士生導師。研究方向為覆雜工業過程的建模、優化與控制，嵌入式系統、智能算法在工業生產中的應用。 魏晶亮，博士畢業於東北大學控制理論與控制工程專業，現任沈陽工業大學講師，碩士生導師。研究方向為覆雜工業場景下的深度建模與智能故障診斷技術。主持 和省部級科研項目1項，發表SCI論文4篇，參與多項縱向、橫向課題。

前言
第1章緒論
1.1數據結構
1.1.1邏輯結構
1.1.2存儲結構
1.2算法
1.2.1算法的定義
1.2.2算法分析
1.3常用的算法
1.3.1窮舉法
1.3.2貪婪法
1.3.3遞推法
1.3.4遞歸法
1.3.5分治法
1.3.6回溯法
習題
第2章線性表
2.1線性表存儲及基本操作
2.1.1順序表及基本操作
2.1.2單鏈表及基本操作
2.1.3單向循環鏈表及基本操作
2.1.4雙向鏈表及基本操作
2.2線性表的應用
2.2.1單向循環鏈表合並
2.2.2約瑟夫問題
2.2.3多項式相加
2.3棧
2.3.1棧的定義
2.3.2順序棧
2.3.3鏈式棧
2.4棧的應用
2.4.1進制轉換
2.4.2單面電路板布線判斷
2.4.3表達式計算
2.4.4迷宮求解
數據結構與算法應用
目錄
2.5隊列
2.5.1隊列的定義
2.5.2循環隊列
2.5.3鏈式隊
2.6隊列的應用
2.6.1模擬鍵盤輸入循環緩沖區
2.6.2貨運火車車廂調度
2.6.3農夫過河問題
2.6.4迷宮求解
習題
第3章線性表擴展
3.1數組及特殊矩陣
3.1.1一維數組的順序存儲
3.1.2二維數組的順序存儲
3.1.3特殊矩陣的壓縮存儲
3.2稀疏矩陣及壓縮存儲
3.3稀疏矩陣壓縮存儲的應用
3.3.1稀疏矩陣的轉置
3.3.2稀疏矩陣的乘法運算
3.4字符串
3.4.1基本概念
3.4.2字符串的基本操作
3.5字符串的模式匹配
3.5.1簡單匹配算法
3.5.2KMP算法
3.5.3Sunday算法
3.5.4ShiftAnd算法
3.5.5字符串模式匹配應用
習題
第4章樹和二叉樹
4.1樹
4.1.1樹的定義和基本術語
4.1.2樹的存儲方法
4.1.3樹的性質
4.1.4表達式樹
4.2二叉樹
4.2.1二叉樹的基本概念
4.2.2二叉樹的性質
4.2.3滿二叉樹和 二叉樹
4.2.4二叉樹的存儲
4.2.5二叉樹的遍歷
4.2.6二叉樹的構建及操作
4.3線索二叉樹
4.4二叉樹的應用
4.4.1計算二叉樹的高度
4.4.2後綴表達式的轉換
4.4.3哈夫曼樹及編碼
習題
第5章圖
5.1圖的定義和基本術語
5.2圖的存儲
5.2.1鄰接矩陣
5.2.2鄰接表
5.2.3鄰接多重表
5.3圖的遍歷
5.3.1縱向優先搜索
5.3.2橫向優先搜索
5.4圖的應用
5.4.1地圖的著色
5.4.2 小生成樹
5.4.3 短路徑
5.4.4拓撲排序和關鍵路徑
習題
第6章查找
6.1線性查找
6.1.1順序查找
6.1.2對分查找
6.1.3斐波那契查找
6.1.4分塊查找
6.2樹表查找
6.2.1二叉排序樹
6.2.2平衡二叉樹
6.3哈希表
6.3.1哈希表概念
6.3.2哈希函數構造方法
6.3.3哈希表解決沖突的方法
習題
第7章排序
7.1基本概念
7.2冒泡排序和快速排序
7.3插入排序和希爾排序
7.4選擇排序和堆排序
7.5歸並排序和基數排序
習題
參考文獻
本書特色： 1、基於非計算機專業本科生的程序設計基礎，采用C語言作為算法編程工具。 2、闡述線性表、樹、二叉樹和圖的基本概念及性質，結合常用數據結構的典型應用和算法實例，詳細分析數據結構的實現與算法設計思想。 3.讀者在掌握C語言的基礎上，可直接使用書中已定義的數據結構和基本操作函數獨立編寫應用算法，使讀者對數據結構和算法的應用有 為直觀的認識，可以 好地進行後續如單片機、嵌入式、人工智能等相關課程的學習及創新性研究。