本章主要介绍下列内容(教材第四章) 1.问题引入(递归问题) 2.栈 3.递归过程的改写 4.小结

本章主要介绍以下内容 一、数据结构研究的主要内容 二、数据结构中涉及的基本概念 三、算法的概念、描述方法以及评价标准

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

4-1向量序列和矩阵序列的极限 4-2简单迭代法 4-3赛德尔迭代法 4-4松驰法

6.1 Lagrange插值 6.2 Newton插值

7.1样条函数的形成和定义 7.2二次样条函数 7.3三次样条函数

8-1 Newton-Cotes-公式 8-2复化求积公式 8-3 Romberg求积公式 8-4 Gauss型求积公式

1.算法的复杂度 2.算法分析 3.复杂度分析 4.展开法 5.母函数法 6.差分法