數(shù)據(jù)結(jié)構(gòu)

第1章 數(shù)據(jù)結(jié)構(gòu)和算法
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1．2 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)
1．2．1 抽象、數(shù)據(jù)抽象和過程抽象
1．2．2 封裝與信息隱蔽
1，2．3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1．2．4 數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型
1．3 算法
1．3．1 算法的概念
1．3 ，2算法的基本特性
1．4 算法的設(shè)計(jì)與評(píng)價(jià)
1．4．1 評(píng)價(jià)算法的標(biāo)準(zhǔn)
1．4．2 常見的算法設(shè)計(jì)方法
小結(jié)
習(xí)題

第2章 線性表
2．1 線性表的基本概念
2．1．1 線性表的定義
2．1．2 線性表的邏輯結(jié)構(gòu)
2．1．3 線性表的基本運(yùn)算
2．2 線性表的順序表示與實(shí)現(xiàn)
2．2．1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2．2．2 順序表的實(shí)現(xiàn)
2．2．3 順序表基本運(yùn)算的實(shí)現(xiàn)
2．2．4 順序表的算法分析
2．3 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
2．3．1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（鏈表）
2．3．2 鏈表的實(shí)現(xiàn)
2．3．3 鏈表基本運(yùn)算的實(shí)現(xiàn)
2．3．4 鏈表的算法分析
2．4 單循環(huán)鏈表和雙鏈表
2．4．1 單循環(huán)鏈表
2．4．2 雙鏈表
2．4．3 順序表和鏈表的比較
2．5 線性表的應(yīng)用
2．5．1 順序表的應(yīng)用
2．5．2 鏈表的應(yīng)用
小結(jié)
習(xí)題

第3章 棧
3．1 基本概念
3．1．1 棧的概念
3．1．2 棧的基本運(yùn)算
3．2 棧的順序存儲(chǔ)結(jié)構(gòu)
3．2．1 順序棧
3．2．2 順序棧的基本操作
3．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3．3．1 鏈棧的實(shí)現(xiàn)
3．3．2 鏈棧的基本操作
3．4 棧的應(yīng)用
3．4．1 數(shù)制轉(zhuǎn)換
3．4．2 括號(hào)匹配
3．4．3 “迷宮”游戲
小結(jié)
習(xí)題

第4章 隊(duì)列
4．1 隊(duì)列的基本概念和基本運(yùn)算
4．1．1 隊(duì)列的基本概念
4．1．2 隊(duì)列的基本運(yùn)算
4．2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4．2．1 隊(duì)列的順序表示
4．2．2 順序隊(duì)列的基本運(yùn)算
4．2．3 循環(huán)隊(duì)列
4．2．4 循環(huán)隊(duì)列的基本運(yùn)算
……
第5章 串
第6章 數(shù)組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
第10章 排序
參考文獻(xiàn)