數據結構

c++語言版

《數據結構(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 有序列表