數(shù)據(jù)結(jié)構(gòu)（C語言版）

前言
第1章  緒論
1．1數(shù)據(jù)結(jié)構(gòu)的研究與發(fā)展
1．1．1國外的研究與發(fā)展
1．1．2國內(nèi)的研究與發(fā)展
1．1．3數(shù)據(jù)結(jié)構(gòu)在計算機專業(yè)中的地位
1．2什么是數(shù)據(jù)結(jié)構(gòu)
1．3數(shù)據(jù)結(jié)構(gòu)的基礎知識
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ù)結(jié)構(gòu)的選擇與評價
第2章  線性表
2．1線性表的基本概念
2．1．1線性表的定義
2．1．2線性表的抽象數(shù)據(jù)類型定義
2．1．3線性表的存儲結(jié)構(gòu)
2．1．4線性表的抽象數(shù)據(jù)類型定義的應用
2．2線性表的順序存儲結(jié)構(gòu)
2．2．1線性表的順序存儲結(jié)構(gòu)定義
2．2．2線性表的順序存儲結(jié)構(gòu)的基本操作
2．3線性表的鏈式存儲結(jié)構(gòu)
2．3．1線性表的鏈式存儲結(jié)構(gòu)定義
2．3．2線性表的鏈式存儲結(jié)構(gòu)的基本操作
2．3．3循環(huán)鏈表與雙向鏈式存儲結(jié)構(gòu)及操作
2．4順序表與鏈表的比較
2．5線性表的應用例子
2．5．1一元多項式的線性表的順序存儲結(jié)構(gòu)及運算
2．5．2一元多項式的線性表的鏈式存儲結(jié)構(gòu)
第3章  棧和隊列
3．1棧的基本概念
3．1．1棧的定義
3．1．2棧的抽象數(shù)據(jù)類型定義
3．1．3棧的表示和實現(xiàn)
3．2棧的應用
3．2．1數(shù)制轉(zhuǎn)換
3．2．2括號匹配
3．2．3運用棧實現(xiàn)行編輯程序
3．2．4迷宮求解
3．2．5表達式求值
3．3棧與遞歸
3．3．1遞歸的概念
3．3．2遞歸過程的內(nèi)部實現(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串的存儲結(jié)構(gòu)及算法
4．2．1串的靜態(tài)存儲結(jié)構(gòu)及算法
4．2．2串的動態(tài)存儲結(jié)構(gòu)及算法
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章  內(nèi)部排序
參考文獻