[清华版]考研图书下载:数据结构考研指导
据结构是计算机及其相关专业的核心课程，也是绝大多数高校招收计算机专业硕士研究生的必考科目之一。本书由长期坚持在教学一线的教授亲自主笔。书中融汇了数据结构这门课程的特点、难点、知识点和考研的出题重点，提供了丰富的例题和练习题，包含了大量的研究生入学试题。本书共分11章。第1章是数据结构的概述：第2章～第11章以每章一个专题的形式，分别讨论了线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等基本类型的数据结构。各章均由核心考点、例题分析、基础要点总结、练习题及参考答案4部分组成。其中的例题分析部分强调解题思路，注重算法分析。
本书主要针对计算机及相关专业硕士研究生入学考试，也可作为计算机类专业或信息类专业的本科或专科教材，还可供从事计算机工程与应用工作的科技工作者参考。
-------------------------
第1章 绪论
1. 1 什么是数据结构
1. 1. l 逻辑结构
1. 1. 2 存储结构
1. 1. 3 数据运算
1. 2 算法和算法分析
1. 1. 1 算法及其表示
1. 2. 2 算法分析
练习题及参考答案1
第2章 线性表
2. 1 线性表的基本概念
2. 1. 1 线性结构
2. 1. 2 线性表及其基本运算
2. 2 线性表的顺序实现
2. 2. 1 顺序表
2. 2. 2 基本运算在顺序表上的实现
2. 2. 3 顺序实现的算法分析
2. 3 单链表的表示和实现
2. 3. 1 单链表
2. 3. 2 基本运算在单链表上的实现
2. 3. 3 循环单链表
2. 4 双链表的表示和实现
2. 4. l 双链表
2. 4. 2 基本运算在双链表上的实现
2. 4. 3 循环双链表
2. 5 链表的应用
练习题及参考答案2
第3章 栈和队列
3. l 栈
3. 1. l 栈的基本概念
3. 1. 2 栈的顺序实现
3. 1. 3 栈的链式实现
3. 2 队列
3. 2. 1 队列的基本概念
3. 2. 2 队列的顺序实现
3. 2. 3 队列的链式实现
练习题及参考答案3
第4章 串
4. l 串的基本概念
4. 1. l 串
4. 1. 2 串的基本运算
4. 2 串的顺序存储
4. 2. 1 顺序串
4. 2. 2 基本运算在顺序串上的实现
4. 3 串的链接存储
4. 3. l 链串
4. 3. 2 基本运算在链串上的实现
4. 4 串的模式匹配
4. 4. 1 Brute－Force算法
4. 4. 2 KMP算法
练习题及参考答案4
第5章 数组和广义表
5. 1 数组
5. 1. l 数组的基本概念
5. 1. 2 数组的存储结构
5. 1. 3 特殊矩阵的压缩存储
5. 1. 4 稀疏矩阵
5. 2 广义表
5. 2. l 广义表的定义
5. 2. 2 广义表的存储结构
5. 2. 3 广义表的运算
练习题及参考答案5
第6章 树和三叉树
6. 1 树的基本概念
6. 1. 1 树的定义
6. 1. 2 树的基本术语
6. 1. 3 树的逻辑表示方法
6. 1. 4 树的性质
6. 1. 5
树的基本运算
6. 1. 6 树的存储结构
6. 2 二叉树概念和性质
6. 2. l 二叉树概念
6. 2. 2 二叉树性质
6. 2. 3 二叉树与树. 森林之间的转换
6. 3 二叉树存储结构
6. 3. l 二叉树的顺序存储结构
6. 3. 2 二叉树的链式存储结构
6. 4 三叉树的基本运算及其实现
6. 4. l 二叉树的基本运算概述
6. 4. 2 二叉树的基本运算算法实现
6. 5 二叉树的遍历
6. 5. l 二叉树遍历的概念
6. 5. 2 二叉树遍历算法的实现
6. 6 线索二叉树
6. 6. l 线索二叉树的概念
6. 6. 2 线索化二叉树
6. 7 哈夫曼树
6. 7. l 路径长度和哈夫曼树
6. 7. 2 哈夫曼树的构造算法
6. 7. 3 哈夫曼编码
练习题及参考答案6
第7章 图
7. l 图的基本概念
7. 1. l 图的定义
7. 1. 2 图的基本术语
7. 2 图的存储结构
7. 2. l 邻接矩阵存储方法
7. 2. 2 邻接表存储方法
7. 2. 3 十字邻接表存储方法
7. 2. 4 邻接多重表存储方法
7. 3 图的遍历
7. 3. l 图的遍历的概念
7. 3. 2 深度优先搜索遍历
7. 3. 3 广度优先搜索遍历
7. 3. 4 非连通图的遍历
7. 4 生成树和最小生成树
7. 4. 1 生成树的概念
7. 4. 2 无向图的连通分量和生成树
7. 4. 3 有向图的强连通分量
7. 4. 4 普里姆算法
7. 4. 5 克鲁斯卡尔算法
7. 5 最短路径
7. 5. 1 路径的概念
7. 5. 2 从一个顶点到其余各顶点的最短路径
7. 5. 3 每对顶点之间的最短路径
7. 6 拓扑排序
7. 7 AOE网与关键路径
练习题及参考答案7
第8章 查找
8. l 查找的基本概念
8. 2 线性表的查找
8. 2. 1 顺序查找
8. 2. 2 二分查找
8. 2. 3 分块查找
8. 3 树表的查找
8. 3. 1 二叉排序树
8. 3. 2 平衡二叉树
8. 3. 3 B-树
8. 3. 4 B 树
8. 4 哈希表查找
8. 4. l 哈希表的基本概念
8. 4. 2 哈希函数构造方法
8. 4. 3 哈希冲突解决方法
练习题及参考答案8
第9章 内排序
9. 1 排序的基本概念
9. 2 插入排序
9. 2. l 直接插入排序
9. 2. 2 希尔排序
9. 3 交换排序
9. 3. 1 冒泡排序
9. 3. 2 快速排序
9. 4 选择排序
9. 4. l 直接选择排序
9. 4. 2 难排序
9. 5 归并排序
9. 6 基数排序
练习题及参考答案9
第10章 外排序
10. l 外排序概述
10. 2 磁盘排序
10. 2. 1 磁盘排序过程
10. 2. 2 多路平衡归并
10. 2. 3 初始归并段的生成
10. 2. 4 最佳归并树
10. 3 磁带排序
10. 3. l 多路平衡归并排序
10. 3. 2 多阶段归并排序
练习题及参考答案10
第11章 文件
11. 1 文件的基本概念
11. 1. 1 什么是文件
11. 1. 2 文件的逻辑结构及操A
11. 1. 3 文件的存储结构
11. 2 顺序文件
11. 3 索引文件
11. 3. 1 lSAM文件
11. 3. 2 VSAM文件
11. 4 散列文件
11. 5 多关键字文件
11. 5. l 多重表文件
11. 5. 2 倒排文件
练习题及参考答案11
附录A 一份全真《数据结构》研究生入学考试试题及参考答案
附录B 本书程序使用的C 语洁说明
参考文献 我来顶一下
谢谢楼主了
dddddddddddd
您所在的用户组无法下载或查看附件 ??????????????/ 已经购买了此书!该书确实写的不错! 不知道这个效果怎么样！！！计划经济
斤斤计较可看好广阔进口货公开 楼主，你真是太厉害了，不是想考清华就是北大了 我 喜欢 欧文我支持 喜欢的很，顶一下。 呵呵，想问一下论坛上传文件的限制是多少呢， 怎么版主每次都分好几个文件的？谢谢版主提供宝贵材料 好了，我下载下来了，发现几个文件都用不了，版主同志，这个是不是应该要退货呢？哈哈
或者发到我的邮箱行吗？[email]luoqiuyu@163.com[/email] 我 喜欢 我支持 我 自豪
TOP考研论坛 - [url]http://bbs.topkaoyan.net[/url]
谢谢 先下了
TOP考研论坛 - [url]http://bbs.topkaoyan.net[/url]
我 喜欢 我支持 我 自豪
TOP考研论坛 - [url]http://bbs.topkaoyan.net[/url]
谢谢 先下了
TOP考研论坛 - [url]http://bbs.topkaoyan.net[/url] 太感谢楼主了!!!! 很不错，省了我不少钱 支持啊！先下手为强。DD 楼主，你真是太厉害了，不是想考清华就是北大了
TOP考研论坛 - [url]http://bbs.topkaoyan.net[/url]