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

出版者的话
专家指导委员会
译者序
前言
第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 附加习题
第...... 更多