1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

3.1 排序的基本概念 3.2 简单的排序方法 3.2.1 插入排序 3.2.2 起泡排序 3.3 先进的排序方法 3.3.1 快速排序 3.3.2 归并排序 3.3.3 堆排序 3.4 基数排序 3.4 各种排序方法的综合比较

本章小结 1、复阻抗和复导纳 2、阻抗(导纳)的串联和并联和直流电阻电路分析方法一样,有分压和分流公式 3、相量图 4、正弦稳态电路的分析

(1)拉普拉斯变换的基本原理和性质 (2)掌握用拉普拉斯变换分析线性电路的方法和步骤 (3)电路的时域分析变换到频域分析的原理

第十七章非线性电路 17.1非线性电阻 17.2非线性电容和非线性电感 17.3非线性电路的方程 17.4小信号分析方法

4.1 叠加定理 4.2 替代定理 4.3 戴维宁定理和诺顿定理 4.4 最大功率传输定理 4.5 特勒根定理 4.6 互易定理

第十六章二端口网络 16-1二端口网络 16-2二端口的方程和参数 16-3二端口的等效电路 16-4二端口的转移函数 16-5二端口的联接 16-6回转器与负阻抗变换器