數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言實(shí)現(xiàn)）

前言
第1章 緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1．2 抽象數(shù)據(jù)類(lèi)型
1．2．1 抽象數(shù)據(jù)類(lèi)型的定義
1．2．2 抽象數(shù)據(jù)類(lèi)型的描述
1．3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1．3．1 邏輯結(jié)構(gòu)
1．3．2 存儲(chǔ)結(jié)構(gòu)
1．4 算法的特性與算法的描述
1．4．1 算法的定義
1．4．2 算法的特性
1．4．3 算法的描述
1．5 算法分析
1．5．1 算法設(shè)計(jì)的要求
1．5．2 算法時(shí)間復(fù)雜度
1．5．3 算法空間復(fù)雜度
1．6 關(guān)于數(shù)據(jù)結(jié)構(gòu)課程的地位及
學(xué)習(xí)方法
習(xí)題
第2章 線(xiàn)性表
2．1 線(xiàn)性表的概念及運(yùn)算
2．1．1 線(xiàn)性表的邏輯結(jié)構(gòu)
2．1．2 線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型
2．2 線(xiàn)性表的順序表示與實(shí)現(xiàn)
2．2．1 線(xiàn)性表的順序存儲(chǔ)
2．2．2 順序表的基本運(yùn)算
2．2．3 基本操作算法分析
2．2．4 順序表應(yīng)用舉例
2．3 線(xiàn)性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
2．3．1 單鏈表的存儲(chǔ)結(jié)構(gòu)
2．3．2 單鏈表上的基本運(yùn)算
2．3．3 單鏈表應(yīng)用舉例
2．3．4 循環(huán)單鏈表
2．3．5 雙向鏈表
2．4* 靜態(tài)鏈表
2．4．1 靜態(tài)鏈表的存儲(chǔ)結(jié)構(gòu)
2．4．2 靜態(tài)鏈表的實(shí)現(xiàn)
2．4．3 靜態(tài)鏈表應(yīng)用舉例
2．5 線(xiàn)性表應(yīng)用舉例：一元多項(xiàng)式的表示與相乘
2．5．1 一元多項(xiàng)式的表示
2．5．2 一元多項(xiàng)式的相乘
2．6 小結(jié)
習(xí)題
第3章 棧與隊(duì)列
3．1 棧的表示與實(shí)現(xiàn)
3．1．1 棧的定義
3．1．2 棧的抽象數(shù)據(jù)類(lèi)型
3．1．3 順序棧
3．1．4 鏈棧
3．2 棧的應(yīng)用
3．2．1 數(shù)制轉(zhuǎn)換
3．2．2 行編輯程序
3．2．3 算術(shù)表達(dá)式求值
3．3 遞歸
3．3．1 遞歸的定義
3．3．2 消除遞歸
3．4 隊(duì)列的表示與實(shí)現(xiàn)
3．4．1 隊(duì)列的定義
3．4．2 隊(duì)列的抽象數(shù)據(jù)類(lèi)型
3．4．3 順序隊(duì)列
3．4．4 順序循環(huán)隊(duì)列
3．4．5*雙端隊(duì)列
3．4．6 鏈?zhǔn)疥?duì)列
3．4．7 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)
3．5 隊(duì)列的應(yīng)用
3．5．1 隊(duì)列在楊輝三角中的應(yīng)用
3．5．2 隊(duì)列在回文中的應(yīng)用
3．6 綜合案例：停車(chē)場(chǎng)管理
3．7 小結(jié)
習(xí)題
第4章 串
4．1 串
4．1．1 串的定義
4．1．2 串的抽象數(shù)據(jù)類(lèi)型
4．2 串的表示與實(shí)現(xiàn)
4．2．1 定長(zhǎng)順序存儲(chǔ)表示與實(shí)現(xiàn)
4．2．2*堆串的存儲(chǔ)分配表示與實(shí)現(xiàn)
4．2．3*塊鏈存儲(chǔ)表示與實(shí)現(xiàn)
4．3 串的模式匹配
4．3．1 Brute-Force經(jīng)典算法
4．3．2 KMP算法
4．3．3 模式匹配應(yīng)用舉例
4．4 小結(jié)
習(xí)題
……
第5章 數(shù)組與廣義表
第6章 樹(shù)
第7章 圖
第8章 查找
第9章 排序