数据结构

定　价：¥48.00

作　者：	霍洛维茨
出版社：	机械工业出版社
丛编项：	计算机科学丛书
标　签：	数据结构

购买这本书可以去

ISBN：	9787111187981	出版时间：	2006-07-01	包装：	平装
开本：	其它	页数：	376	字数：

内容简介

　　本书针对采用ANSIC实现数据结构进行了全面的描述和深入的讨论。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能，对斐波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。.本书对一些特殊形式的堆结构，诸如应用在双端优先队列中的最小-最大堆和双端堆的数据结构以及左高树、斐波那契堆、二项堆等数据结构，提供了经过编译和测试的程序和算法。本书深入阐述了平摊复杂性问题，对大多数算法进行了时间复杂性的分析。本书适合作为高等院校计算机专业算法与数据结构课程（C语言实现）的本科和研究生教材，也可供算法与数据结构爱好者自学参考。..本书选用ANSIC描述数据结构的实现，是数据结构实现方面的经典教科书和专业参考书。书中详细讨论栈、队列、链表以及查找结构、高级的树结构等功能，对斐波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。...

作者简介

　　EllisHorowitz于成斯康星-麦迪逊大学获得计算机科学博士学位。他从事数据结构、算法和软件设计等领域的计算机科学教育。SartajSahni于康奈尔大学获得计算机科学博士学位，是佛罗里达大学计算机和信息工程系的资深教授和系主任，是数据结构研究和算法开发方面的资深专家。SusanAnderson-Freed是lllinosiWesleyan大学计算机科学系的资深教授。她在网络编程方面有着20多年丰富的教学经验。她是数据结构研究领域的资深专家。

图书目录

出版者的话
专家指导委员会
译者序
前言
第1章基本概念
1.1    综述：系统生命周期
1.2    算法描述
1.3    数据抽象
1.4    算法的性能分析
1.5    性能测量
1.6    参考文献和文献选读
第2章数组与结构
2.1    ADT数组
2.2    结构与共用体
2.3    ADT多项式
2.4    ADT稀疏矩阵
2.5    多维数组的存储表示
2.6    ADT字符串
2.7    参考文献和文献选读
2.8    附加习题
第3章栈与队列
3.1    ADT栈
3.2    ADT队列
3.3    迷宫问题
3.4    表达式求值
3.5    多栈和多队列
3.6    参考文献和文献选读
3.7    附加习题
第4章链表
4.1    指针
4.2    单向链表
4.3    动态链栈与动态链队列
4.4    多项式
4.5    链表的其他操作
4.6    等价关系
4.7    稀疏矩阵
4.8    双向链表
4.9    参考文献和文献选读
4.10    附加习题
第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    参考文献和文献选读
5.13    附加习题
第6章图
6.1    ADT图
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    外部排序
7.12    参考文献和文献选读
7.13    附加习题
第8章散列
8.1    ADT符号表
8.2    静态散列
8.3    动态散列
8.4    参考文献和文献选读
第9章堆结构
9.1    最小-最大堆
9.2    双端堆
9.3    左高树
9.4    二项堆
9.5    斐波那契堆
9.6    参考文献和文献选读
第10章查找结构
10.1    最优二叉查找树
10.2    AVL树
10.3    2-3树
10.4    2-3-4树
10.5    红黑树
10.6    B树
10.7    伸展树
10.8    数字查找树
10.9    检索树
10.10    差分文件
10.11    参考文献和文献选读
附录 ANSI C和K&R C
索引