数据结构基础（C++语言版）（第2版） 英文原版

图书标准信息

• 作者 张力 著
• 出版社 清华大学出版社
• 出版时间 2009-03
• 版次 2
• ISBN 9787302187035
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 471页
• 字数 746千字
• 正文语种 简体中文

【内容简介】

　　《数据结构基础(C++语言版)(第2版)》是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以《数据结构基础(C++语言版)(第2版)》为蓝本编写而来的。《数据结构基础(C++语言版)(第2版)》用C++作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，《数据结构基础(C++语言版)(第2版)》还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。《数据结构基础(C++语言版)(第2版)》对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。《数据结构基础(C++语言版)(第2版)》的更新版已涵盖了C++语言的最新特性。

【作者简介】

　　EllisHorowitz，是南加州大学计算机与电子工程系的教授。Horowitz博士已编著了10多本教材，并发表了大量学术论文。

【目录】

第1章基本概念
1.1概述：系统生命周期
1.2面向对象的程序设计
1.3数据抽象和封装
1.4C++语言基础
1.5算法规范
1.6标准模板库
1.7性能分析和度量
1.8参考文献和推荐读物

第2章数组
2.1抽象数据类型和C++类
2.2将数组作为一种抽象数据类型
2.3多项式抽象数据类型
2.4稀疏矩阵
2.5多维数组的表示
2.6字符串抽象数据类型
2.7参考文献和推荐读物
2.8附加习题

第3章栈和队列
3.1C++模板
3.2栈的抽象数据类型
3.3队列抽象数据类型
3.4C++中的子类型和继承
3.5一个迷宫问题
3.6计算表达式
3.7附加习题

第4章链表
4.1单链表和链
4.2用C++语言表示链表
4.3链的模板类
4.4循环链表
4.5可用空间链表
4.6链式栈和链式队列
4.7多项式
4.8等价类
4.9稀疏矩阵
4.10双向链表
4.11广义表

第5章树
5.1概述
5.2二叉树
5.3二叉树的遍历和迭代程序
5.4补充的二叉树操作
5.5线索二叉树
5.6堆
5.7二叉查找树
5.8选择树
5.9森林
5.10离散集合表示
5.11二叉树计数
5.12参考文献和推荐读物

第6章图
6.1图的抽象数据类型
6.2图的基本操作
6.3最小代价生成树
6.4最短路径和传递闭包
6.5活动网络
6.6参考文献和推荐读物
6.7附加习题

第7章排序
7.1目的
7.2插入排序
7.3快速排序
7.4排序算法能够多快
7.5归并排序
7.6堆排序
7.7多关键字排序
7.8链和列表排序
7.9内部排序总结
7.10外部排序
7.11参考文献和推荐读物
第8章散列
第9章优先队列
第10章高效二叉查找树
第11章多路查找树
第12章数字查找结构
术语表