數據結構

《清華大學計算機系列教材：數據結構(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 有序列表