數(shù)據(jù)結(jié)構(gòu)與算法分析

第1章　緒論
　1．1軟件的基本概念
　　1．1．1軟件應(yīng)用
　　1．1．2軟件生存期
　　1．1．3軟件技術(shù)
　　1．1．4程序設(shè)計(jì)技術(shù)
　1．2數(shù)據(jù)結(jié)構(gòu)概述
　　1．2．1數(shù)據(jù)結(jié)構(gòu)的引入
　　1．2．2數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1．2．3數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)
　1．3算法與算法分析
　  1．3．1算法的概念
　  1．3．2算法分析
　1．4程序設(shè)計(jì)的關(guān)鍵技術(shù)
　  1．4．1程序結(jié)構(gòu)設(shè)計(jì)
　  1．4．2模塊設(shè)計(jì)
　  1．4．3  良好的編程風(fēng)格
　  1．4．4排錯(cuò)與測(cè)試
　  1．4．5程序性能
　1．5程序設(shè)計(jì)的步驟及實(shí)例
　  1．5．1程序設(shè)計(jì)的步驟
　  1．5．2程序設(shè)計(jì)實(shí)例
　習(xí)題
第2章　線性表
　2．1線性表的基本概念及運(yùn)算
　2．2順序表
　  2．2．1順序表的基本運(yùn)算
　  2．2．2順序表的應(yīng)用實(shí)例——學(xué)生學(xué)籍檔案管理．
　2．3鏈表
　　2．3．1  單鏈表
　　2．3．2單鏈表的基本運(yùn)算
　　2．3．3循環(huán)鏈表
　　2．3．4雙向鏈表
　　2．3．5鏈表應(yīng)用實(shí)例——多項(xiàng)式的表示及運(yùn)算
　習(xí)題
第3章　棧和隊(duì)列
　3．1  棧
　　3．1．1棧的順序存儲(chǔ)表示——順序棧
　　3．1．2棧的鏈?zhǔn)酱鎯?chǔ)表示——鏈棧
　　3．1．3棧的應(yīng)用
　3．2  隊(duì)列
　  3．2．1隊(duì)列的存儲(chǔ)結(jié)構(gòu)
　  3．2．2隊(duì)列的應(yīng)用
　習(xí)題
第4章　串和數(shù)組
　4．1串及其運(yùn)算
　4．2串的存儲(chǔ)結(jié)構(gòu)
　4．3  串運(yùn)算的實(shí)現(xiàn)
　  4．3．1基本運(yùn)算的實(shí)現(xiàn)
　  4．3．2改進(jìn)的模式匹配算法
　4．4數(shù)組的定義和運(yùn)算
　4．5數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
　4．6矩陣的壓縮存儲(chǔ)
　  4．6．1特殊矩陣
　  4．6．2稀疏矩陣
　習(xí)題
第5章　樹(shù)
　5．1樹(shù)的基本概念
　5．2二叉樹(shù)
　5．3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
　  5．3．1順序存儲(chǔ)結(jié)構(gòu)
　  5．3．2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　  5．3_3二叉樹(shù)的建立
　5．4二叉樹(shù)的遍歷
　  5．4．1二叉樹(shù)的深度優(yōu)先遍歷
　  5．4．2二叉樹(shù)的廣度優(yōu)先遍歷
　  5．4．3深度優(yōu)先遍歷的非遞歸算法
　  5．4．4從遍歷序列恢復(fù)二叉樹(shù)
　  5．4．5遍歷算法的應(yīng)用
　5．5樹(shù)和森林
　  5．5．1樹(shù)的存儲(chǔ)結(jié)構(gòu)
　  5．5．2樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換
　5．6線索二叉樹(shù)
　  5．6．1線索二叉樹(shù)的建立
　　……
第6章　圖
第7章　索引結(jié)構(gòu)與散列技術(shù)
第8章　縮小規(guī)模算法
第9章　搜索算法
第10章　“難”問(wèn)題求解算法
參考文獻(xiàn)