數(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ī)專(zhuān)業(yè)中的地位
1．2什么是數(shù)據(jù)結(jié)構(gòu)
1．3數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)
1．4數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型
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ù)類(lèi)型定義
2．1．3線性表的存儲(chǔ)結(jié)構(gòu)
2．1．4線性表的抽象數(shù)據(jù)類(lèi)型定義的應(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ù)類(lèi)型定義
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ù)類(lèi)型定義
3．4．3隊(duì)列的表示和實(shí)現(xiàn)
3．5隊(duì)列的應(yīng)用——離散事件模擬的例子
第4章  串
4．1串的基本概念
4．1．1串的定義
4．1．2串的抽象數(shù)據(jù)類(lèi)型定義
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)