數(shù)據(jù)結構（C語言版）

前言
第1章  緒論
1．1數(shù)據(jù)結構的研究與發(fā)展
1．1．1國外的研究與發(fā)展
1．1．2國內的研究與發(fā)展
1．1．3數(shù)據(jù)結構在計算機專業(yè)中的地位
1．2什么是數(shù)據(jù)結構
1．3數(shù)據(jù)結構的基礎知識
1．4數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1．5算法和算法的量度
1．5．1算法簡述
1．5．2算法的特征
1．5．3算法對應的程序設計模式
1．5．4時間復雜度
1．5．5空間復雜度
1．6數(shù)據(jù)結構的選擇與評價
第2章  線性表
2．1線性表的基本概念
2．1．1線性表的定義
2．1．2線性表的抽象數(shù)據(jù)類型定義
2．1．3線性表的存儲結構
2．1．4線性表的抽象數(shù)據(jù)類型定義的應用
2．2線性表的順序存儲結構
2．2．1線性表的順序存儲結構定義
2．2．2線性表的順序存儲結構的基本操作
2．3線性表的鏈式存儲結構
2．3．1線性表的鏈式存儲結構定義
2．3．2線性表的鏈式存儲結構的基本操作
2．3．3循環(huán)鏈表與雙向鏈式存儲結構及操作
2．4順序表與鏈表的比較
2．5線性表的應用例子
2．5．1一元多項式的線性表的順序存儲結構及運算
2．5．2一元多項式的線性表的鏈式存儲結構
第3章  棧和隊列
3．1棧的基本概念
3．1．1棧的定義
3．1．2棧的抽象數(shù)據(jù)類型定義
3．1．3棧的表示和實現(xiàn)
3．2棧的應用
3．2．1數(shù)制轉換
3．2．2括號匹配
3．2．3運用棧實現(xiàn)行編輯程序
3．2．4迷宮求解
3．2．5表達式求值
3．3棧與遞歸
3．3．1遞歸的概念
3．3．2遞歸過程的內部實現(xiàn)
3．3．3遞歸消除
3．3．4閱讀一個遞歸程序
3．4隊列的基本概念
3．4．1隊列的定義
3．4．2隊列的抽象數(shù)據(jù)類型定義
3．4．3隊列的表示和實現(xiàn)
3．5隊列的應用——離散事件模擬的例子
第4章  串
4．1串的基本概念
4．1．1串的定義
4．1．2串的抽象數(shù)據(jù)類型定義
4．1．3c語言函數(shù)庫中的串處理函數(shù)
4．2串的存儲結構及算法
4．2．1串的靜態(tài)存儲結構及算法
4．2．2串的動態(tài)存儲結構及算法
4．3串的模式匹配算法
4．3．1模式匹配的樸素算法
4．3．2模式匹配的首尾匹配算法
4．3．3KMP算法
4．4文本編輯的應用
4．4．1文本編輯舉例
4．4．2高級語言程序設計的編譯方法
……
第5章  數(shù)組和廣義表
第6章  樹和二叉樹
第7章  圖
第8章  查找
第9章  內部排序
參考文獻