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

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