數(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)在計(jì)算機(jī)專業(yè)中的地位
1．2什么是數(shù)據(jù)結(jié)構(gòu)
1．3數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識
1．4數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1．5算法和算法的量度
1．5．1算法簡述
1．5．2算法的特征
1．5．3算法對應(yīng)的程序設(shè)計(jì)模式
1．5．4時間復(fù)雜度
1．5．5空間復(fù)雜度
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ù)類型定義的應(yīng)用
2．2線性表的順序存儲結(jié)構(gòu)
2．2．1線性表的順序存儲結(jié)構(gòu)定義
2．2．2線性表的順序存儲結(jié)構(gòu)的基本操作
2．3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．3．1線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)定義
2．3．2線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作
2．3．3循環(huán)鏈表與雙向鏈?zhǔn)酱鎯Y(jié)構(gòu)及操作
2．4順序表與鏈表的比較
2．5線性表的應(yīng)用例子
2．5．1一元多項(xiàng)式的線性表的順序存儲結(jié)構(gòu)及運(yùn)算
2．5．2一元多項(xiàng)式的線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
第3章  棧和隊(duì)列
3．1棧的基本概念
3．1．1棧的定義
3．1．2棧的抽象數(shù)據(jù)類型定義
3．1．3棧的表示和實(shí)現(xiàn)
3．2棧的應(yīng)用
3．2．1數(shù)制轉(zhuǎn)換
3．2．2括號匹配
3．2．3運(yùn)用棧實(shí)現(xiàn)行編輯程序
3．2．4迷宮求解
3．2．5表達(dá)式求值
3．3棧與遞歸
3．3．1遞歸的概念
3．3．2遞歸過程的內(nèi)部實(shí)現(xiàn)
3．3．3遞歸消除
3．3．4閱讀一個遞歸程序
3．4隊(duì)列的基本概念
3．4．1隊(duì)列的定義
3．4．2隊(duì)列的抽象數(shù)據(jù)類型定義
3．4．3隊(duì)列的表示和實(shí)現(xiàn)
3．5隊(duì)列的應(yīng)用——離散事件模擬的例子
第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文本編輯的應(yīng)用
4．4．1文本編輯舉例
4．4．2高級語言程序設(shè)計(jì)的編譯方法
……
第5章  數(shù)組和廣義表
第6章  樹和二叉樹
第7章  圖
第8章  查找
第9章  內(nèi)部排序
參考文獻(xiàn)