数据结构（C++语言版）（清华大学计算机系列教材） PDF下载

编辑推荐

暂无

内容简介

；；；本书按照面向对象程序设计的思想，根据作者多年的教学积累，系统介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法；以高度概括的体例为线索贯穿全书，并通过对比和类比揭示数据结构与算法的内在联系，帮助读者形成整体性认识。
；；；书中穿插大量验证型、拓展型和反思型习题，以激发读者的求知欲，培养自学能力和独立思考习惯；近300幅插图结合简练的叙述，200多段代码配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化并便于理解和记忆。针对学生基础、教学目标及课时总量的不同，本书提供了若干种典型的教学进度及学时分配方案，授课教师可视具体情况灵活选用。勘误表、插图、代码、部分习题解答以及讲义等相关教学资料均向公众开放，可从本书主页(http：／／166．111．138．40／～den9／dsacpp／)或出版社主页(http：／／www．tup．com．cn)下载。

作者简介

　　邓俊辉：清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和王学博士学位。主要研究方向为科学计算可视化，计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程’?数据结构”和研究生基础理论课“计算几何”的教学工作，编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”，参与编著的《数据结构(用面向对象方法与c＋＋语言描述)》入选“*高等教育精品教材”，曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。；

数据结构（C++语言版）（清华大学计算机系列教材） PDF下载

第1章　绪论
 1．1　计算机与算法
 1．1．1　古埃及人的绳索
 1．1．2　欧几里德的尺规
 1．1．3　起泡排序
 1．1．4　算法
 1．1．5　算法效率
　1．2　复杂度度量复杂度
 　1．2．2　渐进复杂度
　 1．2．3　空间复杂度
　1．3　复杂度分析
 　1．3．1　常数复杂度o(i)
　 1．3．2　对数复杂度O(Iogn)
　 1．3．3　线性复杂度O(n)<；p>；第1章　绪论<；br />； ； 1．1　计算机与算法<；br />； ； ； ； 1．1．1　古埃及人的绳索<；br />； ； ； ； 1．1．2　欧几里德的尺规<；br />； ； ； ； 1．1．3　起泡排序<；br />； ； ； ； 1．1．4　算法<；br />； ； ； ； 1．1．5　算法效率<；br />；　1．2　复杂度度量复杂度<；br />； ； 　1．2．2　渐进复杂度<；br />；　 ； 1．2．3　空间复杂度<；br />；　1．3　复杂度分析<；br />； ； 　1．3．1　常数复杂度o(i)<；br />；　 ； 1．3．2　对数复杂度O(Iogn)<；br />；　 ； 1．3．3　线性复杂度O(n)<；br />；　 ； 1．3．4　多项式复杂度0(polynomial(n))<；br />；　 ； 1．3．5　指数复杂度0(2)<；br />；　 ； 1．3．6　复杂度层次<；br />；　 ； 1．3．7　输入规模<；br />；　1．4　递归<；br />； ；　 1．4．1　线性递归<；br />；　 ； 1．4．2　递归分析<；br />；　 ； 1．4．3　递归模式<；br />；　 ； 1．4．4　递归消除<；br />；　 ； 1．4．5　二分递归<；br />；　1．5　抽象数据类型<；br />； ； 习题<；br />；第2章 ； 向量<；br />； ； 2．1　从数组到向量<；br />； ；   2．1．1　数组<br />    2．1．2　向量<br />　2．2　接口<br />    2．2．1　ADT接口<br />    2．2．2　操作实例<br />    2．2．3　Vector模板类<br />  2．3　构造与析构<br />    2．3．1　默认构造方法<br />    2．3．2　基于复制的构造方法<br />    2．3．3　析构方法<br />  2．4　动态空间管理<br />    2．4．1　静态空间管理<br />    2．4．2　可扩充向量<br />    2．4．3 　扩容<br />    2．4．4　分摊分析<br />    2．4．5　缩容<br />　2．5　向量<br />    2．5．1　直接引用元素<br />    2．5．2　置乱器<br />    2．5．3　判等器与比较器<br />    2．5．4　无序查找<br />    2．5．5　插入<br />    2．5．6　删除<br />    2．5．7　唯—化<br />    2．5．8　遍历<br />　2．6　有序向量<br />    2．6．1　比较器<br />　　……<br />第十12章　排序<br />附录</p>