扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机知识要点:数据结构

2018-07-23 21:10:17来源:网络

  为了更好的帮助同学们学习。新东方在线为大家整理了“2019计算机考研知识要点:数据结构”的相关信息,希望对大家的复习有所帮助!

  一、线性表

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

  (二)线性表的实现

  1.顺序存储结构

  2.链式存储结构

  3.线性表的应用

  二、栈、队列和数组

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

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

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

  (四)栈和队列的应用

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

  三、树与二叉树

  (一)树的概念

  (二)二叉树

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

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

  3.二叉树的遍历

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

  5.二叉排序树

  6.平衡二叉树

  (三)树、森林

  1.书的存储结构

  2.森林与二叉树的转换

  3.树和森林的遍历

  (四)树的应用

  1.等价类问题

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


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料