本站整理下载：

 

用户下载说明：

电子版仅供预览，下载后24小时内务必删除，支持正版，喜欢的请购买正版书籍：

http://product.dangdang.com/25066317.html

  

相关截图：


资料简介：
本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等，书中给出了大量练习题和各类上机实验题，每个知识点都配有视频讲解。 本书内容全面，知识点翔实，条理清晰，讲解透彻，实例丰富，实用性强，适合高等院校计算机和相关专业的本科生及研究生使用。

资料目录：

 

 

上机实验题8

 

验证性实验

 

设计性实验

 

综合性实验

 

第9章查找

 

9.1查找的基本概念

 

9.2线性表的查找

 

9.2.1顺序查找

 

9.2.2折半查找

 

9.2.3索引存储结构和分块查找

 

9.3树表的查找

 

9.3.1二叉排序树

 

9.3.2平衡二叉树

 

9.3.3B-树

 

9.3.4B 树

 

9.4哈希表的查找

 

9.4.1哈希表的基本概念

 

9.4.2哈希函数的构造方法

 

9.4.3哈希冲突的解决方法

 

9.4.4哈希表的运算算法

 

本章小结

 

练习题9

 

上机实验题9

 

验证性实验

 

设计性实验

 

综合性实验

 

第10章内排序

 

10.1排序的基本概念

 

10.2插入排序

 

10.2.1直接插入排序

 

10.2.2折半插入排序

 

10.2.3希尔排序

 

10.3交换排序

 

10.3.1冒泡排序

 

10.3.2快速排序

 

10.4选择排序

 

10.4.1简单选择排序

 

10.4.2堆排序

 

10.5归并排序

 

10.6基数排序

 

10.7各种内排序方法的比较和选择

 

本章小结

 

练习题10

 

上机实验题10

 

验证性实验

 

设计性实验

 

综合性实验

 

第11章外排序

 

11.1外排序概述

 

11.2磁盘排序

 

11.2.1磁盘排序概述

 

11.2.2生成初始归并段

 

11.2.3多路平衡归并

 

11.2.4最佳归并树

 

11.3磁带排序

 

11.3.1多路平衡归并排序

 

11.3.2多阶段归并排序

 

本章小结

 

练习题11

 

上机实验题11

 

验证性实验

 

设计性实验

 

第12章文件

 

12.1文件的基本概念

 

12.1.1什么是文件

 

12.1.2文件的逻辑结构及操作

 

12.1.3文件的存储结构

 

12.2顺序文件

 

12.3索引文件

 

12.3.1ISAM文件

 

12.3.2VSAM文件

 

12.4哈希文件

 

12.5多关键字文件

 

12.5.1多重表文件

 

12.5.2倒排文件

 

本章小结

 

练习题12

 

上机实验题12

 

验证性实验

 

设计性实验

 

第13章采用面向对象的方法描述算法

 

13.1面向对象的概念

 

13.2用C 描述面向对象的程序

 

13.2.1类

 

13.2.2类对象

 

13.2.3构造函数和析构函数

 

13.2.4模板类

 

13.3用C 描述数据结构算法

 

13.3.1顺序表类模板

 

13.3.2链栈类模板

 

13.4使用STL设计数据结构算法

 

 

附录A实验报告格式

 

一、设计人员相关信息

 

二、程序设计相关信息

 

三、实验提交内容

 

附录B引用型参数和指针引用型参数的说明

 

附录C算法索引

 

附录D名词索引

 

附录E全国计算机专业数据结构2016年

联考大纲

 

参考文献