《王道考研系列：2016年数据结构联考复习指导》严格按照计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。《王道考研系列：2016年数据结构联考复习指导》精选名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书“书本＋在线”的学习方式和网上答疑方式，读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。　　最近7年的统考试题命题方式越来越灵活、难度越来越大，而王道考研系列辅导书已几乎是计算机高分选手的标配，希望能给读者的考研复习带来最有力的帮助！ 　　王道论坛，是专注于计算机学生考研和就业的社区，由国内名校计算机研究生共同创办，致力于给报考计算机的考生提供帮助和指导。“王道考研系列”融入了众多名校高分选手的智慧，以及论坛精华内容，采用“书本+在线”的学习方式，对于书中的疑难点，欢迎在论坛交流。 第1章绪论1.1数据结构的基本概念1.1.1基本概念和术语1.1.2数据结构的三要素1.1.3本节试题精选1.1.4答案与解析1.2算法和算法评价1.2.1算法的基本概念1.2.2算法效率的度量1.2.3本节试题精选1.2.4答案与解析归纳总结思维拓展第2章线性表2.1线性表的定义和基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.1.3本节试题精选2.1.4答案与解析2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表上基本操作的实现2.2.3本节试题精选2.2.4答案与解析2.3线性表的链式表示2.3.1单链表的定义2.3.2单链表上基本操作的实现2.3.3双链表2.3.4循环链表2.3.5静态链表2.3.6顺序表和链表的比较2.3.7本节试题精选2.3.8答案与解析归纳总结思维拓展第3章栈和队列3.1栈3.1.1栈的基本概念3.1.2栈的顺序存储结构3.1.3栈的链式存储结构3.1.4本节试题精选3.1.5答案与解析3.2队列3.2.1队列的基本概念3.2.2队列的顺序存储结构3.2.3队列的链式存储结构3.2.4双端队列3.2.5本节试题精选3.2.6答案与解析3.3栈和队列的应用3.3.1栈在括号匹配中的应用3.3.2栈在表达式求值中的应用3.3.3栈在递归中的应用3.3.4队列在层次遍历中的应用3.3.5队列在计算机系统中的应用3.3.6本节试题精选3.3.7答案与解析3.4特殊矩阵的压缩存储3.4.1数组的定义3.4.2数组的存储结构3.4.3矩阵的压缩存储3.4.4稀疏矩阵3.4.5本节试题精选3.4.6答案与解析归纳总结思维拓展第4章树与二叉树4.1树的基本概念4.1.1树的定义4.1.2基本术语4.1.3树的性质4.1.4本节试题精选4.1.5答案与解析4.2二叉树的概念4.2.1二叉树的定义及其主要特性4.2.2二叉树的存储结构4.2.3本节试题精选4.2.4答案与解析4.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.4.4树的应用-并查集4.4.5本节试题精选4.4.6答案与解析4.5树与二叉树的应用4.5.1二叉排序树4.5.2平衡二叉树4.5.3哈夫曼（Huffman）树和哈夫曼编码4.5.4本节试题精选4.5.5答案与解析归纳总结思维拓展第5章图第6章查找第7章排序参考文献