文档介绍:……………………………………………………………最新资料推荐…………………………………………………
……………………………………………………………最新资料推荐…………………………………………………
最新精品资料整理推荐,更新于二〇点的结构,每个域的定义及作用,即LNode类型的定义及结构。
5. 带表头附加结点的链表、循环链表、双向链表的结构特点。
6. 线性表的每一种运算在单链表上实现的算法及相应的时间复杂度。
7. 在顺序存储或链接存储的线性表上实现指定功能的算法的分析和设计。
对于本章的其余内容均作一般掌握。
第三章 稀疏矩阵和广义表
重点掌握的内容:
1. 稀疏矩阵的定义和三元组线性表表示。
2. 稀疏矩阵的顺序存储、带行指针向量的链接存储,它们中非零元素结点的结构。
3. 稀疏矩阵的转置运算和算法描述。
4. 广义表的定义和表示,广义表长度和深度的计算。
5. 广义表的链接存储结构中结点类型的定义,分别求广义表长度和深度的递归算法。
对于本章的其余内容均作一般了解。
第四章 栈和队列
重点掌握的内容:
1. 栈的定义和抽象数据类型的描述,栈中每一种操作的功能,对应的函数名、返回值类型和参数表中每个参数的作用。
2. 栈的顺序存储结构的类型定义,即Stack类型的定义和每个域的定义及作用。
3.栈的每一种运算在顺序存储结构上实现的算法,及相应的时间复杂度。
4. 栈的每一种运算在链接存储结构上实现的算法及相应的时间复杂度。
5. 算术表达式的中缀表示和后缀表示,以及相互转换的规则。
6. 队列的定义和抽象数据类型的描述,队列中每一种操作的功能,对应的函数名、返回值类型和参数表中每个参数的作用。
……………………………………………………………最新资料推荐…………………………………………………
……………………………………………………………最新资料推荐…………………………………………………
最新精品资料整理推荐,更新于二〇二一年四月十八日2021年4月18日星期日13:01:56
最新精品资料整理推荐,更新于二〇二一年四月十八日2021年4月18日星期日13:01:56
……………………………………………………………最新资料推荐…………………………………………………
最新精品资料整理推荐,更新于二〇二一年四月十八日2021年4月18日星期日13:01:56
7. 队列的顺序存储结构的类型定义,即Queue类型的定义和每个域的定义及作用。
8. 队列的每一种运算在顺序存储结构上实现的算法及相应的时间复杂度。
9. 利用栈和队列解决简单问题的算法分析和设计。
一般掌握的内容:
1. 求解阶乘问题方法和算法。
2. 后缀表达式求值的方法和算法,
3. 把中缀表达式转换为后缀表达式的方法和算法。
4. 队列的链接存储结构,以及实现每一种队列运算的算法和相应的时间复杂度。
一般了解的内容:
求解迷宫问题的方法和算法。
第五章 树和二叉树
重点掌握的内容:
1. 树和二叉树的定义,对于一棵具体树和二叉树的二元组表示及广义表表示。