【《数据结构考研指导 》图书目录】
第1章 绪论
1.1 什么是数据结构
1.2 算法和算法分析
练习题及参考答案1
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序实现
2.3 单链表的顺序实现
2.4 双链表的表示和实现
2.5 链表的应用
练习题及参考答案2
第3章 栈和队列
3.1 栈
3.2 队列
练习题及参考答案3
第4章 串
4.1 串的基本概念
4.2 串的顺序存储
4.3 串的链接存储
4.4 串的模式匹配
练习题及参考答案4
第5章 数组和广义表
5.1 数组
5.2 广义表
练习题及参考答案5
第6章 树和二叉树
6.1 树的基本概念
6.2 二叉树概念和性质
6.3 二叉树存储结构
6.4 二叉树的基本运算及其实现
6.5 二叉树的遍历
6.6 线索二叉树
6.7 哈夫曼树
练习题及参考答案6
第7章 图
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 生成树和最小生成树
7.5 最短路径
7.6 拓扑排序
7.7 AOE网与关键路径
练习题及参考答案7
第8章 查找
8.1 查找的基本概念
8.2 线性表的查找
8.3 树表查找
8.4 哈希表查找
练习题及参考答案8
第9章 内排序
9.1 排序的基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 基数排序
练习题及参考答案9
第10章 外排序
10.1 外排序概述
10.2 磁盘排序
10.3 磁带排序
练习题及参考答案10
第11章 文件
11.1 文件的基本概念
11.2 顺序文件
11.3 索引文件
11.4 散列文件
11.5 多关键字文件
练习题及参考答案11
附录A 一份全真《数据结构》研究生入学考试试题及参考答案
附录B 本书程序使用的C++语法说明
参考文献
数据结构是计算机及其相关专业的核心课程，也是绝大多数高校招收计算机专业硕士研究生的必考科目之一。本书由长期坚持在教学一线的教授亲自主笔。书中融汇了数据结构这门课程的特点、难点、知识点和考研的出题重点，提供了丰富的例题和练习题，包含了大量的研究生入学试题。
本书共分11章。第1章是数据结构的概述；第2章-第11章以每章一个专题的形式，分别讨论了线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等基本类型的数据结构。各章均由核心考点、例题分析、基础要点总结、练习题及参考答案4部分组成。其中的例题分析部分强调解题思路，注重算法分析。
本书主要针对计算机及相关专业硕士研究生入学考试，也可作为计算机类专业或信息类专业的本科或专科教材，还可供从事计算机工程与应用工作的科技工作者参考。
