数据结构与算法分析(java中文版)

《数据结构与算法分析(java中文版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=数据结构与算法分析（Java版）作者=页数=322SS号=0出版日期=Vss号=61079803封面页书名页版权页前言页目录页第一部分预备知识第1章数据结构和算法1．1数据结构的原则1．1．1学习数据结构的必要性1．1．2代价与效益1．1．3本书的目的1．2抽象数据类型和数据结构1．3问题、算法和程序1．4算法的效率1．5深入学习导读1．6习题第2章数学预备知识2．1集合2．2常用数学术语2．3对数2．4递归2．5级数求和与递归2．6数学证明方法2．6．1反证法2．6．2数学归纳法2．7评估2．8深入学习导读2

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项目设计第二部分基本数据结构第4章线性表、栈和队列4．1线性表4．1．1顺序表的表示法4．1．2链表4．1．3线性表实现方法的比较4．1．4元素的表示4．1．5双链表4．1．6循环链表4．2栈4．2．1顺序栈4．2．2链式栈4．2．3顺序栈与链

3、式栈的比较4．2．4递归的实现4．3队列4．3．1顺序队列4．3．2链式队列4．3．3顺序队列与链式队列的比较4．4习题4．5项目设计第5章二叉树5．1定义及主要特性5．1．1满二叉树定理5．1．2二叉树的抽象数据类型5．2周游二叉树5．3二叉树的实现5．3．1使用指针实现二叉树5．3．2空间开销5．3．3使用数组实现完全二叉树5．4Huffman编码树5．4．1建立Huffman编码树5．4．2Huffman编码及其用法5．5二叉检索树5．6堆与优先队列5．7深入学习导读5．8习题5．9项目设计第6章树6．1树的定义与术语6．1．1树结点的ADT(抽象数

4、据类型)6．1．2树的周游6．2父指针表示法6．3树的实现6．3．1子结点表表示法6．3．2左子结点/右兄弟结点表示法6．3．3动态结点表示法6．3．4动态“左子结点/右兄弟结点”表示法6．4K叉树6．5树的顺序表示法6．6深入学习导读6．7习题6．8项目设计第7章图7．1术语和表示法7．2图的实现7．3图的周游7．3．1深度优先搜索7．3．2广度优先搜索7．3．3拓扑排序7．4最短路径问题7．4．1单源最短路径7．4．2每对顶点间的最短路径7．5最小支撑树7．5．1Prim算法7．5．2Kruskal算法7．6深入学习导读7．7习题7．8项目设计第三部分

5、排序和检索第8章内排序8．1排序的术语及记号8．2三种代价为Θ(n2)的排序方法8．2．1插入排序8．2．2起泡排序8．2．3选择排序8．2．4交换排序算法的时间代价8．3Shell排序8．4快速排序8．5归并排序8．6堆排序8．7分配排序和基数排序8．8对各种排序算法的实验比较8．9排序问题的下限8．10深入学习导读8．11习题8．12项目设计第9章文件管理和外排序9．1主存储器和辅助存储器9．2磁盘和磁带驱动器9．2．1磁盘访问的代价9．2．2磁带9．3缓冲区和缓冲池9．4程序员的文件视图9．5外部排序9．6外部排序的简单方法9．7置换选择排序9．8多

6、路归并9．9深入学习导读9．10习题9．11项目设计第10章检索10．1检索已排序的数组10．2自组织线性表10．3集合的检索10．4散列方法10．4．1散列函数10．4．2开散列方法10．4．3闭散列方法10．5深入学习导读10．6习题10．7项目设计第11章索引技术11．1线性索引11．2ISAM11．3树形索引11．42-3树11．5B树11．5．1B+树11．5．2B树分析11．6深入学习导读11．7习题11．8项目设计第四部分应用与高级话题第12章线性表和数组高级技术12．1跳跃表12．2广义表12．3矩阵的表示方法12．4存储管理12．4．1动

7、态存储分配12．4．2失败处理策略和无用单元收集12．5深入学习导读12．6习题12．7项目设计第13章高级树形结构13．1Trie结构13．2伸展树13．3空间数据结构13．3．1k-d树13．3．2PR四分树13．3．3其他空间数据结构13．4深入学习导读13．5习题13．6项目设计第14章分析技术14．1求和技术14．2递归关系14．2．1估计上下限14．2．2扩展递归14．2．3分治法递归14．2．4快速排序平均情况分析14．3均摊分析14．4深入学习导读14．5习题14．6项目设计第15章计算的限制15．1简介15．2归约15．3难解问题15．3

8、．1NP完全性15．3．2绕过NP完全性问题15．4不可解问题15