算法與數據結構

《算法與數據結構》覆蓋了《中國計算機科學與技術學科教程2002》中關於核心課程「算法與數據結構」的所有知識單元和課程提綱，系統地介紹了各種常用的數據結構的有關知識和各種基本的檢索排序算法。每章配有足量的例題、習題和上機實驗題，並另有與之配套的《數據結構學習輔導》和電子教案（清華大學出版社出版），便於教師組織教學和學生自學。
　　全書以知識單元為基本構件，便於拆卸和重組，可以滿足不同院校計算機科學與技術學科各專業的教學需求，也可作為從事計算機科學與技術工作的科技人員的參考用書。

第1章　算法與程序
1.1　算法的基本概念
1.1.1　什麼是算法
1.1.2　算法的基本特性
1.2　算法的表示
1.2.1　自然語言表示
1.2.2　流程圖表示
1.2.3　N—S圖表示
1.2.4　偽代碼表示
1.2.5　程序語言表示
1.3　算法的設計與評價
1.3.1　評價算法的標準
1.3.2　算法的環路複雜度
1.3.3　算法的時空效率
1.3.4　常見的算法設計方法
1.4　算法與程序
1.4.1　程序的基本概念
1.4.2　問題求解與實現策略
1.4.3　程序調試與查錯策略
1.4.4　程序設計方法概述
習題
第2章　常用數據結構
2.1　數據類型與數據結構
2.1.1　數據、數據元素與數據類型
2.1.2　數據結構的基本概念
2.1.3　抽象數據類型
2.2　數組
2.2.1　數組及其運算
2.2.2　數組的順序存儲結構
2.2.3　特殊矩陣的壓縮存儲
2.3　串
2.3.1　串的基本概念
2.3.2　串的定長順序存儲及運算實現
2.3.3　模式匹配
2.3.4　串的堆式動態存儲及運算實現
2.3.5　漢字串
習題
上機實驗題
第3章　簡單數據結構
3.1　順序表
3.1.1　線性表的基本概念
3.1.2　線性表的順序存儲結構——順序表
3.1.3　順序表上的基本運算
3.2　鏈表
3.2.1　線性表的鏈式存儲結構——鏈表
3.2.2　單鏈表上的基本運算
3.2.3　循環鏈表和雙向鏈表
3.2.4　線性表應用舉例——一元多項式相加問題
3.3　棧
3.3.1　棧的概念及運算
3.3.2　順序棧及運算實現
3.3.3　鏈棧及運算實現
3.3.4　棧的應用舉例——遞歸的實現
3.4　隊列
3.4.1　隊列的概念及其運算
3.4.2　順序隊列及運算實現
3.4.3　鏈隊列及運算實現
3.4.4　隊列的應用舉例——I/O緩衝區管理及其他
3.5　廣義表
3.5.1　廣義表的概念
3.5.2　廣義表的存儲結構及運算實現
3.5.3　廣義表的應用舉例——m元多項式的表示
習題
……
第4章　樹與二叉樹
第5章　圖與網
第6章　數據結構的程序實現
第7章　檢索及基本算法
第8章　排序及基本算法
參考文獻