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

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

1、[GeneralInformation]书名=数据结构与算法分析C++版作者=克利福德A.谢弗著页码=327ISBN=327SS号=12531924dxNumber=000006834233出版时间=2010.01出版社=该引擎未能查询到定价：35.00试读地址=http://book.duxiu.com/bookDetail.jsp?dxNumber=000006834233&d=D8E53D7D9349C83B592A7588D9288AEB&fenlei=181704&sw=9787121089589全文地址=http://img9.5read.com/image/ss2jp

2、g.dll?did=b54&pid=73FD7F8B9BD080E017164980C3EFC5E2BE1154084DD2B4DF8F121BE11834DCA527CC0B820822344E0DD4C9D8AC43A007879107098608DACC183EFD1DA9E0496A81E95C379D212EE4293BE714A47D4A20D3A03AAB0CBF4DAD79EB30B196B1FE5CD5D50193C5C5AFF3C8D6AE62E426565E6622&jid=/封面书名版权前言目录第一部分　预备知识1章　数据结构和算法1.1　数据结构的原则1.

3、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　容易

4、混淆的概念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　字典ADT4.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

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　树结点的ADT6.1.2　树的周游6.2　父指针表示法6.3　树的实现6.3.1　子结点表表示法6.3.2　左子结点／右兄弟结点表示法6.3.3　动态结点表示法6.3.4　动态左子结

6、点／右兄弟结点表示法6.4　K叉树6.5　树的顺序表示法6.6　深入学习导读6.7　习题6.8　项目设计第三部分　排序和检索7章　内排序7.1　排序术语及记号7.2　三种代价为Θ（n2）的排序方法7.2.1　插入排序7.2.2　起泡排序7.2.3　选择排序7.2.4　交换排序算法的时间代价7.3　Shell排序7.4　快速排序7.5　归并排序7.6　堆排序7.7　分配排序和基数排序7.8　对各种排序算法的实验比较7.9　排序问题的下限7.10　深入学习导读7.11　习题7.12　项目设计8章　文件管理和外排序8.1　主存储器和辅助存储器8.2　磁盘8.2.1　磁盘结构8.2.2　磁

7、盘访问代价8.3　缓冲区和缓冲池8.4　程序员的文件视图8.5　外部排序8.6　外部排序的简单方法8.7　置换选择排序8.8　多路归并8.9　深入学习导读8.10　习题8.11　项目设计9章　检索9.1　检索已排序的数组9.2　自组织线性表9.3　集合的检索9.4　散列方法9.4.1　散列函数9.4.2　开散列方法9.4.3　闭散列方法9.5　深入学习导阅读9.6　习题9.7　项目设计10章　索引技术10.1　线性索引10.2　ISAM10.3　树形索引10.4　2-