基本介紹
- 書名：數據結構（C++語言版）（第3版）
- 出版社：清華大學出版社
- 出版時間：2016年10月
內容簡介,作者簡介,圖書目錄,
內容簡介
《清華大學計算機系列教材:數據結構(C 語言版)(第3版)》按照面向對象程式設計的思想，根據作者多年的教學積累，系統地介紹各類數據結構的功能、表示和實現，對比各類數據結構適用的套用環境；結合實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧，以及算法效率的評判依據和分析方法；以高度概括的體例為線索貫穿全書，並通過對比和類比揭示數據結構與算法的內在聯繫，幫助讀者形成整體性認識。
作者簡介
鄧俊輝，清華大學計算機系副教授。1993年、1997年分別於清華大學計算機系獲工學學士和工學博士學位。主要研究方向為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業基礎課程“數據結構”和研究生基礎理論課“計算幾何”的教學工作，編著的《數據結構與算法（Java描述）》入選“北京市高等教育精品教材”，參與編著的《數據結構（用面向對象方法與C 語言描述）》入選“國家級高等教育精品教材”，曾獲清華大學“青年教師教學優秀獎”、清華大學“教書育人獎”、清華大學“教學成果獎”二等獎、清華大學“教學成果獎”一等獎、中國高校科學技術獎二等獎、寶鋼教育基金“寶鋼教育獎”。
圖書目錄
第1章 緒論
1.1 計算機與算法
1.2 複雜度度量
1.3 複雜度分析
1.4*遞歸
1.5 抽象數據類型
第2章 向量
2.1 從數組到向量
2.2 接口
2.3 構造與析構
2.4 動態空間管理
2.5 常規向量
2.6 有序向量
2.7*排序與下界
2.8 排序器
第3章 列表
3.1 從向量到列表
3.2 接口
3.3 列表
3.4 有序列表
1.1 計算機與算法
1.2 複雜度度量
1.3 複雜度分析
1.4*遞歸
1.5 抽象數據類型
第2章 向量
2.1 從數組到向量
2.2 接口
2.3 構造與析構
2.4 動態空間管理
2.5 常規向量
2.6 有序向量
2.7*排序與下界
2.8 排序器
第3章 列表
3.1 從向量到列表
3.2 接口
3.3 列表
3.4 有序列表
