![數據結構與算法教程[清華大學出版社]](/img/d/e01/nBnauM3XxUDNzkDMyEDOyUTN1UTM1QDN5MjM5ADMwAjMwUzLxgzL0IzLt92YucmbvRWdo5Cd0FmLxE2LvoDc0RHa.jpg "數據結構與算法教程[清華大學出版社]")
內容簡介
數據結構與算法設計是計算機專業的核心課程，主要傳授數據組織方法和典型問題求解策略，具有一定的抽象性，不易掌握。
本書作者具有多年授課經驗，對教學重點和學習難點有深刻了解。在內容安排上，以教學大綱為指導，充分考慮課程特點，兼顧學習習慣。全書分為11章，內容涉及數據結構的基本概念、線性表、棧和佇列、串和數組、遞歸和廣義表、樹和二叉樹、圖、查找、內排序、外排序、檔案以及算法設計技術。
書中精心設計大量例題，用於演示說明相關概念和方法；各章在課後都給出多個典型練習題，並在附錄中提供參考答案。其目的是加深理解，強化套用。
本書適合用作大專院校相關專業“數據結構與算法”課程的教學用書。
編輯推薦
根據課程特點，以多年授課經驗為基礎，以教學大綱為指導編寫而成。內容全面，結構合理，層次分明，脈絡清晰。
書中精心設計大量例題，用於演示說明相關概念和方法；各章在課後都給出多個典型練習題，並在附錄中提供參考答案。其目的是加深理解，強化套用。
適合用作大專院校相關專業“數據結構與算法”課程的教學用書。
目錄
第1章 概論
1.1 什麼是數據結構
1.1.1 邏輯結構
1.1.2 存儲結構
1.1.3 數據運算
1.1.4 數據結構和數據類型
1.2 算法和算法分析
1.2.1 算法及其表示
1.2.2 算法分析
練習題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表及其基本運算
2.2 線性表的順序存儲結構
2.2.1 順序表
2.2.2 線性表基本運算在順序表上的實現
2.2.3 順序實現的算法分析
2.3 單鍊表存儲結構
2.3.1 單鍊表
2.3.2 線性表基本運算在單鍊表上的實現
2.3.3 循環單鍊表
2.4 雙鍊表存儲結構
2.4.1 雙鍊表
2.4.2 線性表基本運算在雙鍊表上的實現
2.4.3 循環雙鍊表
2.5 鍊表的套用
練習題2
第3章 棧和佇列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.2 佇列
3.2.1 佇列的基本概念
3.2.2 佇列的順序存儲結構
3.2.3 佇列的鏈式存儲結構
練習題3
第4章 串和數組
4.1 串
4.1.1 串的定義
4.1.2 串的順序存儲結構及其基本運算實現
4.1.3 串的鏈式存儲結構及其基本運算實現
4.1.4 串的模式匹配
4.2 數組
4.2.1 數組的定義
4.2.2 數組存儲的排列順序
4.2.3 數組基本運算的實現
4.2.4 特殊矩陣的壓縮存儲
4.3 稀疏矩陣
4.3.1 稀疏矩陣的三元組表示
4.3.2 稀疏矩陣的十字鍊表表示
練習題4
第5章 遞歸和廣義表
5.1 遞歸
5.1.1 什麼是遞歸
5.1.2 如何設計遞歸算法
5.2 廣義表的定義
5.3 廣義表的存儲表示
5.4 廣義表的基本運算算法
5.5 廣義表的遞歸算法
練習題5
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的表示
6.1.3 樹的基本術語
6.1.4 樹的存儲結構
6.2 二叉樹
……
第7章 圖
第8章 查找
第9章 內排序
第10章 檔案
第11章 算法設計技術
附錄A 習題參考答案
附錄B 本書算法中使用的C/C++語法說明
參考文獻
