串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

1.1 什么是数据结构 1.2 基本概念 1.3 算法和算法的度量

山东理工大学：《数据结构》课程教学资源（数据结构自编习题集）

内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

• 计算机/微型计算机的基本结构 • 计算机的工作过程 • 模型机结构

(1) 理解利息的本质，利率的分类和利息的计算。 (2) 理解利率的风险结构理论和利率期限结构。 (3) 掌握利率决定理论