下载正在更新:查看完整版本

内容简介

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

图书目录

第一部分 预备知识
第1章 数据结构和算法
1.1 数据结构的原则
1.1.1 学习数据结构的必要性
1.1.2 代价与效益
1.2 抽象数据类型和数据结构
1.3 问题、算法和程序
1.4 深入学习导读
1.5 习题
第2章 数学预备知识
2.1 集合和关系
2.2 常用数学术语
2.3 对数
2.4 递归
2.5 级数求和与递归
2.6 数学证明方法
2.6.1 反证法
2.6.2 数学归纳法
2.7 评估
2.8 深入学习导读
2.9 习题
第3章 算法分析
3.1 概述
3.2 最佳、最差和平均情况
3.3 换一台更快的计算机，还是换一种更快的算法
3.4 渐近分析
3.4.1 上限
3.4.2 下限
3.4.3 Θ表示法
3.4.4 化简法则
3.5 程序运行时间的计算
3.6 问题的分析
3.7 容易混淆的概念
3.8 多参数问题
3.9 空间代价
3.10 实际操作中的一些因素
3.11 深入学习导读
3.12 习题
3.13 项目设计
第二部分 基本数据结构
第4章 线性表、栈和队列
4.1 线性表
4.1.1 顺序表的实现
4.1.2 链表
4.1.3 线性表实现方法的比较
4.1.4 元素的表示
4.1.5 双链表
4.2 字典ADT
4.3 栈
4.3.1 顺序栈
4.3.2 链式栈
4.3.3 顺序栈与链式栈的比较
4.3.4 递归的实现
4.4 队列
4.4.1 顺序队列
4.4.2 链式队列
4.4.3 顺序队列与链式队列的比较
4.5 深入学习导读
4.6 习题
4.7 项目设计
第5章 二叉树
5.1 定义及主要特性
5.1.1 满二叉树定理
5.1.2 二叉树的抽象数据类型
5.2 周游二叉树
5.3 二叉树的实现
5.3.1 使用指针实现二叉树
5.3.2 空间代价
5.3.3 使用数组实现完全二叉树
5.4 二叉查找树
5.5 堆与优先队列
5.6 Huffman编码树
5.6.1 建立Huffman编码树
5.6.2 Huffman编码及其用法
5.7 深入学习导读
5.8 习题
5.9 项目设计
第6章 树
6.1 树的定义与术语
6.1.1 树结点的ADT
6.1.2 树的周游
6.2 父指针表示法
6.3 树的实现
6.3.1 子结点表表示法
6.3.2 左子结点/右兄弟结点表示法
6.3.3 动态结点表示法
6.3.4 动态左子结点/右兄弟结点表示法
6.4 K叉树
6.5 树的顺序表示法
6.6 深入学习导读
6.7 习题
……
………

免费下载

下载阅读链接：
：数据结构与算法分析(C++版第2版)/国外计算机科学教材系列
暂无下载更新。

下载正在更新:查看完整版本

找不到图书？点击查找专业的图书网站：

• 数据结构与算法分析(C++版第2版)/国外计算机科学教材系列 - 数据结构与算法分析(C++版第2版)/国外计算机科学教材系列共有1次更新
• 卓越网 - 全球最大的中文网上书店，今日起免费送书
• 当当网上书店 - 24小时免运费图书
• 上海申东外语书店 - 最新外文原版图书
• 99考试网 - 最全的考级、考试、学习类图书在线销售
• 外文原版图书大全

Tags: C++版, C/C++及其相关, C语言, 国外计算机科学教材系列, 工业技术, 数据结构与算法分析, 程序设计, 程序语言与软件开发, 算法与数据结构, 自动化, 计算技术, 计算机与互联网, 计算机技术, 计算机软件, 语言与开发工具, 软件工程, 高级编程共有195 次浏览下载

-----------------------------------

免费下载阅读:所有图书、电子书请在下载后24小时候删除,并购买正版图书.

报告无效链接:请留言报告本页的无效链接,让其他网友继续分享本书.