计算机#2021考研究生计算机基础知识点详解#数据结构

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

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

时间：2020-03-2811:53:18

时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，三人行考研网小编整理“2021考研计算机基础知识点详解：数据结构”相关内容，希望能给备战计算机考研考生提供帮助~

一、线性表

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

(二)线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

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

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

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

(四)栈和队列的应用

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

三、树与二叉树

(一)树的概念

(二)二叉树

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

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

3.二叉树的遍历

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

5.二叉排序树

6.平衡二叉树

(三)树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

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

以上就是三人行考研网小编整理的“2021考研计算机基础知识点详解：数据结构 ”相关内容，希望对大家有所帮助，预祝大家能考上理想的院校。更多计算机考研信息尽在三人行考研网计算机频道！