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

第1章　緒論
　1．1軟件的基本概念
　　1．1．1軟件應(yīng)用
　　1．1．2軟件生存期
　　1．1．3軟件技術(shù)
　　1．1．4程序設(shè)計技術(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è)計
　1．3算法與算法分析
　  1．3．1算法的概念
　  1．3．2算法分析
　1．4程序設(shè)計的關(guān)鍵技術(shù)
　  1．4．1程序結(jié)構(gòu)設(shè)計
　  1．4．2模塊設(shè)計
　  1．4．3  良好的編程風格
　  1．4．4排錯與測試
　  1．4．5程序性能
　1．5程序設(shè)計的步驟及實例
　  1．5．1程序設(shè)計的步驟
　  1．5．2程序設(shè)計實例
　習題
第2章　線性表
　2．1線性表的基本概念及運算
　2．2順序表
　  2．2．1順序表的基本運算
　  2．2．2順序表的應(yīng)用實例——學(xué)生學(xué)籍檔案管理．
　2．3鏈表
　　2．3．1  單鏈表
　　2．3．2單鏈表的基本運算
　　2．3．3循環(huán)鏈表
　　2．3．4雙向鏈表
　　2．3．5鏈表應(yīng)用實例——多項式的表示及運算
　習題
第3章　棧和隊列
　3．1  棧
　　3．1．1棧的順序存儲表示——順序棧
　　3．1．2棧的鏈式存儲表示——鏈棧
　　3．1．3棧的應(yīng)用
　3．2  隊列
　  3．2．1隊列的存儲結(jié)構(gòu)
　  3．2．2隊列的應(yīng)用
　習題
第4章　串和數(shù)組
　4．1串及其運算
　4．2串的存儲結(jié)構(gòu)
　4．3  串運算的實現(xiàn)
　  4．3．1基本運算的實現(xiàn)
　  4．3．2改進的模式匹配算法
　4．4數(shù)組的定義和運算
　4．5數(shù)組的順序存儲結(jié)構(gòu)
　4．6矩陣的壓縮存儲
　  4．6．1特殊矩陣
　  4．6．2稀疏矩陣
　習題
第5章　樹
　5．1樹的基本概念
　5．2二叉樹
　5．3二叉樹的存儲結(jié)構(gòu)
　  5．3．1順序存儲結(jié)構(gòu)
　  5．3．2鏈式存儲結(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章　“難”問題求解算法
參考文獻