2016年考研计算机专业辅导:数据结构
专业课
时间: 2019-03-09 12:18:56
作者: 匿名
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
(三)树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树的应用
1.等价类问题
2.哈夫曼(Huffman)树和哈夫曼编码
猜你喜欢
-
- 03-092018年考研心理学基础笔记:瞬时记忆
- 03-08中医:考研大纲发布后,应该重点复习哪些内容?
- 03-092018考研经济学金融专硕如何高效的复习
- 03-092018考研:翻译硕士阅读技巧
- 03-092017经济学考研复习要点:需求弹性与消费收入的关系
- 03-092012考研专业指导:什么是法律专利侵权纠纷
- 03-092014年考研专业课辅导古代文学第二章:《诗经》
- 03-092018考研想当《翻译官》?来看翻译硕士备考指导
- 03-092012考研专业指导:东南大学通信专业考研复习指南
- 03-092012考研专业指导:西方社会学理论简述题之二