2018计算机考研知识点：数据结构

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.二叉排序树

6.平衡二叉树

(三)树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

2.哈夫曼(Huffman)树和哈夫曼编码

为了方便大家学习，湖北新文道考研特为广大学子推出2018考研特训彩虹卡、秋季集训营、考研一对一等一系列备考专题，所有你不明白的都会一一帮你搞定。同时，湖北新文道考研微信公众号@whwdky一直为大家推送考研资讯，让您足不出户就可以轻松了解到最新的考研信息!