数据结构复习
一、 考点
1.绪论
(1)了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目
的、任务及要求。
(2)理解数据结构、算法设计、时间和空间复杂度的基本概念。
(3)掌握数据关系类型、算法特征及时间复杂度的相关计算。
2.线性表
(1)了解线性表在顺序结构和链式结构上实现基本操作的方法;
(2)理解线性表的逻辑结构与存储结构;
(3)掌握顺序表的表示及基本操作的实现;
(4)掌握单链表的表示及基本操作的实现;
(5)掌握从时间和空间复杂度的角度来比较线性表两种存储结构的不同特点及其适用场合。
3.栈和队列
(1)了解递归算法执行过程中栈状态的变化过程。
(2)理解栈和队列的定义及特点;
(3)掌握在两种存储结构上栈的基本操作的实现;
(4)掌握环队列和链队列的基本运算;
4.串
(1)理解串的七种基本运算的定义及利用这些基本运算来实现串的其它各种运算的方法;
(2)掌握在顺序存储结构上实现串的各种操作的方法;
(3)掌握串名的存储映象和在堆存储结构实现串操作的方法。
5.数组和广义表
(1)理解编制广义表的递归算法。
(2)理解稀疏矩阵的两种存储方式的特点和适用范围,领会以三元组表示稀疏矩阵时进行
运算采用的处理方法;
(3)掌握数组在以行为主的存储结构中的地址计算方法;
(4)掌握矩阵实现压缩存储时的下标变换
(5)掌握广义表的定义及其存储结构,学会广义表的表头,表尾分析方法;
6.树和二叉树
(1)理解二叉树的结构特点;
(2)掌握二叉树的各种存储结构的特点及适用范围;
(3)掌握按各种次序遍历二叉树的递归和非递归算法;
(4)掌握二叉树的线索化,在中序线索树上找给定结点的前驱和后继的方法;
(5)掌握树的各种存储结构及其特点;
评论0