多年以后,面对考卷,你将会回想起,教授带你去见识数据结构的那个遥远的下午。
数据结构是计算机最重要的专业课,只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分(满分150分),然而这一门课又像毕加索一样抽象,对跨考的同学非常不友好,因此今天就来谈谈数据结构的复习。(本文前边废话较多,不想看的同学可以直接拉到最后一部分:怎样看书。)
知彼知己者,百战不殆;不知彼而知己,一胜一负;不知彼,不知己,每战必殆。所以我们先来看一下计算机统考大纲的数据结构部分(自命题高校出题范围也多与统考类似)。
01 线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
02 栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
03 树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码</