计算机#2019计算机考研究生知识要点#数据结构

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

时间：2018-05-0415:10:17

为了更好的帮助同学们学习 。三人行小编为大家整理了“2019计算机考研知识要点：数据结构”的相关信息 ，希望对大家的复习有所帮助!

一、线性表

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

(二)线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二 、栈
、队列和数组

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

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

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

(四)栈和队列的应用

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

三、树与二叉树

(一)树的概念

(二)二叉树

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

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

3.二叉树的遍历

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

5.二叉排序树

6.平衡二叉树

(三)树 、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

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

以上就是小编为大家整理的“2019计算机考研知识要点：数据结构 ”的相关信息
，预祝同学们都能顺利的考试!另外，为了帮助考生更好地复习 ，三人行考研网为广大学子推出2019考研系列备考专题，三人行考研网针对每一个科目要点与每年的大纲进行深入并具有针对性的指导分析
，欢迎各位考生了解咨询
。同时，三人行考研网一直为大家推出 ，足不出户就可以边听课边学习
，为大家的考研梦想助力!