数据结构:C++语言版 第三版

数据结构
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 清华大学出版社
2013-09
版次: 3
ISBN: 9787302330646
定价: 39.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 389页
字数: 674千字
正文语种: 简体中文
  •   《数据结构(C++语言版)(第3版)/清华大学计算机系列教材》主教材按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。  习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题,总计290余道大题。525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。  结合学生基础、专业方向、教学目标及允许课时总量等各种因素,《数据结构(C++语言版)(第3版)/清华大学计算机系列教材》推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。 邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构(用面向对象方法与C++语言描述)》入选“国家ji高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。 第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有序列表3.5排序器第4章栈与队列4.1栈4.2栈与递归4.3栈的典型应用4.4+试探回溯法4.5队列4.6队列应用第5章二叉树5.1二叉树及其表示5.2编码树5.3二叉树的实现5.4遍历5.5Huffman编码第6章图6.1概述6.2抽象数据类型6.3邻接矩阵6.4邻接表6.5圈遍历算法概述6.6广度优先搜索6.7深度优先搜索6.8拓扑排序6.9*双连通域分解6.10优先级搜索6.11最小支撑树6.12最短路径第7章搜索树7.1查找7.2二叉搜索树7.3平衡-叉搜索树7.4AVL树第8章高级搜索树8.1伸展树8.2B一树8.3*红黑树8.4*kd-树第9章词典9.1词典ADT9.2跳转表9.3散列表9.4*散列应用第10章优先级队列10.1优先级队列ADT10.2堆10.3*左式堆第11章串11.1串及串匹配11.2蛮力算法11.3KMP算法11.4*BM算法11.5*Karp-Rabin算法第12章排序12.1快速排序12.2*选取与中位数12.3希尔排序附录参考文献插图索引表格索引算法索引代码索引关键词索引
  • 内容简介:
      《数据结构(C++语言版)(第3版)/清华大学计算机系列教材》主教材按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。  习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题,总计290余道大题。525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。  结合学生基础、专业方向、教学目标及允许课时总量等各种因素,《数据结构(C++语言版)(第3版)/清华大学计算机系列教材》推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。
  • 作者简介:
    邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构(用面向对象方法与C++语言描述)》入选“国家ji高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。
  • 目录:
    第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有序列表3.5排序器第4章栈与队列4.1栈4.2栈与递归4.3栈的典型应用4.4+试探回溯法4.5队列4.6队列应用第5章二叉树5.1二叉树及其表示5.2编码树5.3二叉树的实现5.4遍历5.5Huffman编码第6章图6.1概述6.2抽象数据类型6.3邻接矩阵6.4邻接表6.5圈遍历算法概述6.6广度优先搜索6.7深度优先搜索6.8拓扑排序6.9*双连通域分解6.10优先级搜索6.11最小支撑树6.12最短路径第7章搜索树7.1查找7.2二叉搜索树7.3平衡-叉搜索树7.4AVL树第8章高级搜索树8.1伸展树8.2B一树8.3*红黑树8.4*kd-树第9章词典9.1词典ADT9.2跳转表9.3散列表9.4*散列应用第10章优先级队列10.1优先级队列ADT10.2堆10.3*左式堆第11章串11.1串及串匹配11.2蛮力算法11.3KMP算法11.4*BM算法11.5*Karp-Rabin算法第12章排序12.1快速排序12.2*选取与中位数12.3希尔排序附录参考文献插图索引表格索引算法索引代码索引关键词索引
查看详情
12
好书推荐 / 更多
数据结构
启微·战场之外:租界英文报刊与中国的国际宣传(1928~1941)
魏舒歌 著;魏舒歌、李松蕾、龙伟 译
数据结构
中国妖怪故事(全集)
张云 著
数据结构
工人新村:上海的另一种叙事记忆
管新生
数据结构
记忆之场/学衡历史与记忆译丛
[法]皮埃尔·诺拉 著
数据结构
时间、劳动与社会统治:马克思的批判理论再阐释
[加]莫伊舍·普殊同 著;康凌 译
数据结构
移民
[德]温弗里德•塞巴尔德 作者;刁承俊 译者
数据结构
在哲学与艺术之间——德勒兹访谈录(全新修订本)
[法]吉尔·德勒兹 著;刘汉全 译
数据结构
乐观而不绝望(乔姆斯基作品系列)
C.J.波利赫罗纽 著;[美]诺姆·乔姆斯基、顾洁、王茁 译
数据结构
哲学导论:综合原典教程(第11版)
克兰西·马丁 著;[美]罗伯特·C.所罗门、凯瑟琳·M.希金斯、陈高华 译
数据结构
世界观: 现代人必须要懂的科学哲学和科学史(原书第2版)
[美]理查德·德威特(Richard DeWitt) 著;孙天 译
数据结构
技术的阴暗面——人类文明的潜在危机
彼得·汤森 著;郭长宇 译
数据结构
大衰退年代:宏观经济学的另一半与全球化的宿命
[美]辜朝明(Richard C.Koo) 著;杨培雷 译