數(shù)據(jù)結構與算法實用教程

前言
第1章概述
1．1什么是數(shù)據(jù)結構
1．2基本概念和術語
1．3算法和算法分析
1．3．1算法及其描述
1．3．2算法性能和復雜度分析
1．4c語言基礎
1．4．1數(shù)組
1．4．2指針
1．4．3結構體類型
1．4．4c程序的調(diào)試方法
本章小結
習題一
第2章順序表
2．1線性表的定義及邏輯結構
2．2線性表的基本操作
2．3線性表的順序存儲結構
2．4順序表基本操作的實現(xiàn)
2．4．1順序表的初始化
2．4．2順序表中元素的插入
2．4．3順序表中元素的刪除
2．4．4順序表的按值查找
2．5順序表應用
本章小結
習題二
實驗一順序表應用
第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應用舉例及分析
本章小結
習題三
實驗二鏈表的應用
第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棧與隊列的應用
4．3．1棧的應用
4．3．2隊列的應用
本章小結
習題四
實驗三棧的應用
第5章字符串與多維數(shù)組
5，1串
5．1．1串的基本概念
5．1．2串的存儲結構
5．1．3串基本操作的實現(xiàn)算法
5．1．4串的應用
5．2數(shù)組
5．2．1數(shù)組的定義
5．2．2數(shù)組的存儲結構
5．2．3特殊矩陣的壓縮存儲
5．2．4稀疏矩陣的壓縮存儲
5．2．5數(shù)組的應用
本章小結
習題五
實驗四字符串與數(shù)組
第6章遞歸
6．1遞歸的基本概念和實現(xiàn)原理
6．2遞歸算法實現(xiàn)
6．2．1遞歸算法實現(xiàn)的基本步驟
6．2．2遞歸的應用
6．3遞歸問題的非遞歸實現(xiàn)
6．3．1簡單遞歸問題的轉(zhuǎn)換
6．3．2借助棧實現(xiàn)非遞歸過程
習題六
實驗五遞歸
第7章樹與二叉樹
7．1樹的定義和基本運算
7．1．1樹的定義
7．1．2基本術語
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樹的存儲結構
7．3．2樹與二叉樹的轉(zhuǎn)換
7．3．3森林轉(zhuǎn)換為二叉樹
7．3．4二叉樹轉(zhuǎn)換為樹和森林
7．3．5樹和森林的遍歷
習題七
實驗六樹
第8章排序與查找
8．1排序基本概念
8．2簡單排序方法
8．3快速排序
8．4歸并排序
8．5查找基本概念和術語
8．6靜態(tài)查找表
8．7動態(tài)查找表
8．8哈希表查找
8．8．1哈希表與哈希方法
8．8．2常用的哈希函數(shù)
8．8．3處理沖突的方法
8．8．4哈希表的查找分析
習題八
實驗七排序
第9章圖
9．1圖的概念和術語
9．2圖的存儲方式
9．3圖的遍歷
9．4最小生成樹
本章小結
習題九
實驗八圖的創(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ù)結構與算法》課程標準
參考文獻