數(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ò)與測試
　  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棧的順序存儲表示——順序棧
　　3．1．2棧的鏈?zhǔn)酱鎯Ρ硎尽湕?br />　　3．1．3棧的應(yīng)用
　3．2  隊(duì)列
　  3．2．1隊(duì)列的存儲結(jié)構(gòu)
　  3．2．2隊(duì)列的應(yīng)用
　習(xí)題
第4章　串和數(shù)組
　4．1串及其運(yùn)算
　4．2串的存儲結(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ù)組的順序存儲結(jié)構(gòu)
　4．6矩陣的壓縮存儲
　  4．6．1特殊矩陣
　  4．6．2稀疏矩陣
　習(xí)題
第5章　樹
　5．1樹的基本概念
　5．2二叉樹
　5．3二叉樹的存儲結(jié)構(gòu)
　  5．3．1順序存儲結(jié)構(gòu)
　  5．3．2鏈?zhǔn)酱鎯Y(jié)構(gòu)
　  5．3_3二叉樹的建立
　5．4二叉樹的遍歷
　  5．4．1二叉樹的深度優(yōu)先遍歷
　  5．4．2二叉樹的廣度優(yōu)先遍歷
　  5．4．3深度優(yōu)先遍歷的非遞歸算法
　  5．4．4從遍歷序列恢復(fù)二叉樹
　  5．4．5遍歷算法的應(yīng)用
　5．5樹和森林
　  5．5．1樹的存儲結(jié)構(gòu)
　  5．5．2樹、森林和二叉樹之間的轉(zhuǎn)換
　5．6線索二叉樹
　  5．6．1線索二叉樹的建立
　　……
第6章　圖
第7章　索引結(jié)構(gòu)與散列技術(shù)
第8章　縮小規(guī)模算法
第9章　搜索算法
第10章　“難”問題求解算法
參考文獻(xiàn)