數(shù)據(jù)結(jié)構(gòu)與算法實用教程

前言
第1章概述
1．1什么是數(shù)據(jù)結(jié)構(gòu)
1．2基本概念和術(shù)語
1．3算法和算法分析
1．3．1算法及其描述
1．3．2算法性能和復(fù)雜度分析
1．4c語言基礎(chǔ)
1．4．1數(shù)組
1．4．2指針
1．4．3結(jié)構(gòu)體類型
1．4．4c程序的調(diào)試方法
本章小結(jié)
習(xí)題一
第2章順序表
2．1線性表的定義及邏輯結(jié)構(gòu)
2．2線性表的基本操作
2．3線性表的順序存儲結(jié)構(gòu)
2．4順序表基本操作的實現(xiàn)
2．4．1順序表的初始化
2．4．2順序表中元素的插入
2．4．3順序表中元素的刪除
2．4．4順序表的按值查找
2．5順序表應(yīng)用
本章小結(jié)
習(xí)題二
實驗一順序表應(yīng)用
第3章鏈表
3．1單鏈表
3．1．1單鏈表的基本概念
3．1．2單鏈表的數(shù)據(jù)類型
3．2循環(huán)鏈表
3．3雙向鏈表
3．3．1雙向鏈表的基本概念
3．3．2雙向鏈表的插入與刪除的算法
3．4應(yīng)用舉例及分析
本章小結(jié)
習(xí)題三
實驗二鏈表的應(yīng)用
第4章棧與隊列
4．1棧
4．1．1棧的基本概念
4．1．2棧的存儲方式和基本操作的實現(xiàn)算法
4．2隊列
4．2．1隊列的基本概念
4．2．2隊列的基本操作
4．2．3隊列的存儲方式和基本操作的實現(xiàn)算法
4．3棧與隊列的應(yīng)用
4．3．1棧的應(yīng)用
4．3．2隊列的應(yīng)用
本章小結(jié)
習(xí)題四
實驗三棧的應(yīng)用
第5章字符串與多維數(shù)組
5，1串
5．1．1串的基本概念
5．1．2串的存儲結(jié)構(gòu)
5．1．3串基本操作的實現(xiàn)算法
5．1．4串的應(yīng)用
5．2數(shù)組
5．2．1數(shù)組的定義
5．2．2數(shù)組的存儲結(jié)構(gòu)
5．2．3特殊矩陣的壓縮存儲
5．2．4稀疏矩陣的壓縮存儲
5．2．5數(shù)組的應(yīng)用
本章小結(jié)
習(xí)題五
實驗四字符串與數(shù)組
第6章遞歸
6．1遞歸的基本概念和實現(xiàn)原理
6．2遞歸算法實現(xiàn)
6．2．1遞歸算法實現(xiàn)的基本步驟
6．2．2遞歸的應(yīng)用
6．3遞歸問題的非遞歸實現(xiàn)
6．3．1簡單遞歸問題的轉(zhuǎn)換
6．3．2借助棧實現(xiàn)非遞歸過程
習(xí)題六
實驗五遞歸
第7章樹與二叉樹
7．1樹的定義和基本運算
7．1．1樹的定義
7．1．2基本術(shù)語
7．1．3樹的基本運算
7．2二叉樹
7．2．1二叉樹的定義
7．2．2二叉樹的性質(zhì)
7．2．3二叉樹的存儲
7．2．4遍歷二叉樹
7．2．5哈夫曼樹
7．3樹、森林和二叉樹的轉(zhuǎn)換
7．3．1樹的存儲結(jié)構(gòu)
7．3．2樹與二叉樹的轉(zhuǎn)換
7．3．3森林轉(zhuǎn)換為二叉樹
7．3．4二叉樹轉(zhuǎn)換為樹和森林
7．3．5樹和森林的遍歷
習(xí)題七
實驗六樹
第8章排序與查找
8．1排序基本概念
8．2簡單排序方法
8．3快速排序
8．4歸并排序
8．5查找基本概念和術(shù)語
8．6靜態(tài)查找表
8．7動態(tài)查找表
8．8哈希表查找
8．8．1哈希表與哈希方法
8．8．2常用的哈希函數(shù)
8．8．3處理沖突的方法
8．8．4哈希表的查找分析
習(xí)題八
實驗七排序
第9章圖
9．1圖的概念和術(shù)語
9．2圖的存儲方式
9．3圖的遍歷
9．4最小生成樹
本章小結(jié)
習(xí)題九
實驗八圖的創(chuàng)建與遍歷
第10章常用算法
10．1窮舉法
10．2回溯法
10．3分治法
10．4貪婪法
10．5遞推法
10．6動態(tài)規(guī)劃法
附錄
附錄A Turbo c集成環(huán)境的調(diào)試功能
附錄B《數(shù)據(jù)結(jié)構(gòu)與算法》課程標(biāo)準(zhǔn)
參考文獻(xiàn)