数据结构与算法分析

数据结构与算法分析

(美) 谢弗 (Shaffer,C.A.) , 著

出版社:电子工业出版社

年代:2009

定价:35.0

书籍简介:

本书采用程序员最爱用的面向对象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 深入学习导读 ??

2.9 习题 ?

第3章 算法分析 ??

3.1 概述 ??

3.2 最佳、最差和平均情况 ??

3.3 换一台更快的计算机,还是换一种更快的算法 ??

3.4 渐近分析 ??

3.5 程序运行时间的计算 ??

3.6 问题的分析 ??

3.7 容易混淆的概念 ??

3.8 多参数问题 ??

3.9 空间代价 ??

3.10 实际操作中的一些因素 ??

3.11 深入学习导读 ??

3.12 习题 ??

3.13 项目设计 ??

第二部分 基本数据结构?

第4章 线性表、栈和队列 ??

4.1 线性表 ??

4.2 字典ADT ??

4.3 栈 ??

4.4 队列 ??

4.5 深入学习导读 ??

4.6 习题 ??

4.7 项目设计 ?

第5章 二叉树 ??

5.1 定义及主要特性 ??

5.2 周游二叉树 ??

5.3 二叉树的实现 ??

5.4 二叉查找树 ??

5.5 堆与优先队列 ??

5.6 Huffman编码树 ??

5.7 深入学习导读 ??

5.8 习题 ??

5.9 项目设计 ?

第6章 树 ??

6.1 树的定义与术语 ??

6.2 父指针表示法 ??

6.3 树的实现 ??

6.4 K叉树 ??

6.5 树的顺序表示法 ??

6.6 深入学习导读 ??

6.7 习题 ??

6.8 项目设计

第三部分 排序和检索

第7章 内排序

第8章 文件管理和外排序

第9章 检索

第10章 索引技术

第四部分 应用与高级话题

第11章 图

第12章 线性表和数组高级技术

第13章 高级树形结构

第14章 分析技术

第15章 计算的限制

附录A 实用函数

参考文献

内容摘要:

本书采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。本书概念清楚、逻辑性强、内容新颖,可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书,也可供计算机工程技术人员参考。

书籍规格:

书籍详细信息
书名数据结构与算法分析站内查询相似图书
丛书名国外计算机科学教材系列
9787121089589
如需购买下载《数据结构与算法分析》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位电子工业出版社
版次1版印次1
定价(元)35.0语种简体中文
尺寸26装帧平装
页数印数 5000

书籍信息归属:

数据结构与算法分析是电子工业出版社于2009.08出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言-程序设计-教材 ,数据结构-教材 ,算法分析-教材 的书籍。