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

前言
第1章  緒論
1．1數(shù)據(jù)結(jié)構(gòu)的研究與發(fā)展
1．1．1國(guó)外的研究與發(fā)展
1．1．2國(guó)內(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ǔ)知識(shí)
1．4數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1．5算法和算法的量度
1．5．1算法簡(jiǎn)述
1．5．2算法的特征
1．5．3算法對(duì)應(yīng)的程序設(shè)計(jì)模式
1．5．4時(shí)間復(fù)雜度
1．5．5空間復(fù)雜度
1．6數(shù)據(jù)結(jié)構(gòu)的選擇與評(píng)價(jià)
第2章  線性表
2．1線性表的基本概念
2．1．1線性表的定義
2．1．2線性表的抽象數(shù)據(jù)類型定義
2．1．3線性表的存儲(chǔ)結(jié)構(gòu)
2．1．4線性表的抽象數(shù)據(jù)類型定義的應(yīng)用
2．2線性表的順序存儲(chǔ)結(jié)構(gòu)
2．2．1線性表的順序存儲(chǔ)結(jié)構(gòu)定義
2．2．2線性表的順序存儲(chǔ)結(jié)構(gòu)的基本操作
2．3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2．3．1線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義
2．3．2線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本操作
2．3．3循環(huán)鏈表與雙向鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作
2．4順序表與鏈表的比較
2．5線性表的應(yīng)用例子
2．5．1一元多項(xiàng)式的線性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
2．5．2一元多項(xiàng)式的線性表的鏈?zhǔn)酱鎯?chǔ)結(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括號(hào)匹配
3．2．3運(yùn)用棧實(shí)現(xiàn)行編輯程序
3．2．4迷宮求解
3．2．5表達(dá)式求值
3．3棧與遞歸
3．3．1遞歸的概念
3．3．2遞歸過(guò)程的內(nèi)部實(shí)現(xiàn)
3．3．3遞歸消除
3．3．4閱讀一個(gè)遞歸程序
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語(yǔ)言函數(shù)庫(kù)中的串處理函數(shù)
4．2串的存儲(chǔ)結(jié)構(gòu)及算法
4．2．1串的靜態(tài)存儲(chǔ)結(jié)構(gòu)及算法
4．2．2串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)及算法
4．3串的模式匹配算法
4．3．1模式匹配的樸素算法
4．3．2模式匹配的首尾匹配算法
4．3．3KMP算法
4．4文本編輯的應(yīng)用
4．4．1文本編輯舉例
4．4．2高級(jí)語(yǔ)言程序設(shè)計(jì)的編譯方法
……
第5章  數(shù)組和廣義表
第6章  樹(shù)和二叉樹(shù)
第7章  圖
第8章  查找
第9章  內(nèi)部排序
參考文獻(xiàn)