计算机#2018计算机考研究生专业备考要点#数据结构

类目：三人行考研网>计算机>正文

时间：2017-11-1517:31:13

2018计算机考研专业备考要点之数据结构，下面为大家进行详细的要点介绍。小编还为大家精心准备了计算机专业考研院校复习资料和报考指导助力你的考研路哦！

一、线性表

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

(二)线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二 、栈
、队列和数组

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

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

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

(四)栈和队列的应用

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

三、树与二叉树

(一)树的概念

(二)二叉树

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

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

3.二叉树的遍历

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

5.二叉排序树

6.平衡二叉树

(三)树 、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

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

　　这就是三人行考研网小编整理的“2018计算机考研专业备考要点：数据结构 ” ，另外
，为了帮助考生更好地复习，三人行考研网为广大学子推出2018考研
、、系列备考专题 ，针对每一个科目要点进行深入的指导分析
，还会根据每年的考研大纲进行针对性的分析哦~欢迎各位考生了解咨询 。同时，三人行考研网一直为大家推出 ，足不出户就可以边听课边学习
，为大家的考研梦想助力!