-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
数据结构(用面向对象方法与C++语言描述)(第3版 版权信息
- ISBN:9787302586623
- 条形码:9787302586623 ; 978-7-302-58662-3
- 装帧:70g胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
数据结构(用面向对象方法与C++语言描述)(第3版 本书特色
“数据结构”课程脱胎于“离散数学结构”,它涉及各种离散结构(如向量、集合、树、图、代数方程、多项式等)在计算机上如何存储和处理。面向对象技术出现以后,人们认识到,用它开发出来的软件体系结构更加符合人们的习惯,质量更容易得到保证,尤其是更容易适应使用者和用户不断提出的新的需求,因此有必要开设结合面向对象技术的“数据结构”课程。本书自1999年第1版出版以来,备受读者好评,并获得普通高等教育“十一五”国家级规划教材。第3版在前一版的基础上优化了很多算法的实现,对一些章节进行了删减,突出了内容的重点,同时对每章的习题都进行了更新,使题型更丰富,内容更深厚。本书内容翔实,结构清晰,示例丰富, 理论结合实际,注重素质培养。
数据结构(用面向对象方法与C++语言描述)(第3版 内容简介
“数据结构”是计算机专业的核心课程,是从事计算机软件开发和应用的人员应当**的专业基础。随着计算机的日益普及,“数据结构”课程也在不断发展。 本书按照清华大学计算机科学与技术系本科“数据结构”大纲的要求,从面向对象的概念、对象类设计的风格和数据结构的层次开始,从线性结构到非线性结构,从简单到复杂,循序渐进,逐步深入地讨论了各种数据结构的内在的逻辑关系及它们在计算机中的实现方式和使用。此外,本书对常用的迭代、递归、回溯等算法设计技巧,搜索和排序算法等都做了详尽描述,并引入了简单的算法分析。 全书采用了面向对象的观点讨论数据结构技术,并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具,强化基本知识和基本能力的双基训练。全书条理清晰,通俗易懂,图文并茂,适于自学。 本书适合于大专院校计算机或软件专业本科生使用,也可作为教师和有关科研人员的参考书。与本书配套的《数据结构精讲与习题详解(C语言版)(第2版)》一书已由清华大学出版社出版。此外,需要PowerPonit电子教学幻灯片的教师,可与清华大学出版社联系。
数据结构(用面向对象方法与C++语言描述)(第3版 目录
第1章 数据结构概论
1.1 数据结构的概念
1.1.1 数据结构举例
1.1.2 数据与数据结构
1.1.3 数据结构的分类
1.1.4 “数据结构”课程的内容
1.2 数据结构的抽象形式
1.2.1 数据类型
1.2.2 数据抽象与抽象数据类型
1.3 作为ADT的C++类
1.3.1 面向对象的概念
1.3.2 C++中的类
1.3.3 C++中的对象
1.3.4 C++的输入输出
1.3.5 C++中的函数
1.3.6 动态存储分配
1.3.7 C++中的继承
1.3.8 多态性
1.3.9 C++的模板
1.4 算法定义
1.5 算法性能分析与度量
1.5.1 算法的性能标准
1.5.2 算法复杂性度量
1.5.3 算法的渐进分析
1.5.4 *坏、*好和平均情况
习题
第2章 线性表
2.1 线性表的概念
2.1.1 线性表的定义
2.1.2 线性表的类定义
2.2 顺序表
2.2.1 顺序表的定义和特点
2.2.2 顺序表的类定义及其操作
2.2.3 顺序表的性能分析
2.2.4 顺序表的应用
2.3 单链表
2.3.1 单链表的概念
2.3.2 单链表的类定义
2.3.3 单链表中的插入与删除
2.3.4 带附加头结点的单链表
2.3.5 单链表的模板类
2.4 线性链表的其他变形
2.4.1 循环单链表
2.4.2 双向链表
2.5 单链表的应用:多项式及其运算
2.5.1 多项式的表示
2.5.2 多项式的类定义
2.5.3 多项式的加法
2.6 静态链表
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 顺序栈
3.1.3 链式栈
3.1.4 栈的应用之一——括号匹配
3.1.5 栈的应用之二——表达式的计算
3.2 栈与递归
3.2.1 递归的概念
3.2.2 递归过程与递归工作栈
3.2.3 用回溯法求解迷宫问题
3.3 队列
3.3.1 队列的概念
3.3.2 循环队列
3.3.3 链式队列
3.3.4 队列应用举例:打印二项展开式(a+b)i的系数
3.4 优先级队列
3.4.1 优先级队列的概念
3.4.2 优先级队列的存储表示和实现
3.5 双端队列
3.5.1 双端队列的概念
3.5.2 双端队列的数组表示
……
第4章 数组、串与广义表
第5章 树
第6章 集合与字典
第7章 搜索结构
第8章 图
第9章 排序
第10章 文件、外部排序与搜索
附录A 部分习题答案
参考文献
数据结构(用面向对象方法与C++语言描述)(第3版 作者简介
殷人昆,清华大学计算机系教授,1985年赴日本东京理科大学做访问学者,研究方向为软件工程的质量管理和软件产品的质量评价。主要教学工作为计算机系大学本科“数据结构”“软件工程”和研究生“软件工程设计与技术”“软件项目管理”课程负责人,主持教育部一微软精品课程“数据结构”的建设。曾与人合作或单独编写和出版教材20余部,其中,《数据结构》教材被评为教育部普通高等教育“十一五”国家级规划教材,并于2005年获“北京市精品教材”。曾在核心刊物和专业会议发表论文多篇,并参加或主持多项科研项目。
- >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥16.6¥32.0 - >
经典常谈
经典常谈
¥19.5¥39.8 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.6¥10.0 - >
随园食单
随园食单
¥21.6¥48.0 - >
史学评论
史学评论
¥16.2¥42.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
莉莉和章鱼
莉莉和章鱼
¥19.7¥42.0
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69