《数据结构》教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

第一章：绪论

1.2算法描述

1.2.1算法特性

(1)有穷性(2)确定性(3)可行性(4)输入(5)输出

好的算法的特点

(1)正确 (2) 可读 (3) 健壮 (4) 高效

数据结构的基本操作：

（1）查找（2）读取（3）插入（4）删除（5）修改

1.2.2 算法描述

算法描述的种类：

（1）框图/流程图算法（2）非形式算法

（3）伪语言算法（4）高级语言算法

1.3 算法分析

时间复杂度:解决某问题所花费的时间大小，即程序运行从开始到结束所需要的时间，记为T (n)

空间复杂度:解决某问题的程序完全运行时所占用的存储空间大小，记为S (n)

【例】算法MatrixMultidy的时间复杂度T(n)如(1.1)式所示，当n趋向无穷大时，显然有

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

第十一章：结构体与共用体

11.1 概述

11.2定义结构体类型变量的方法

1. 先定义结构体类型，再用类型标识去定义变量

2. 定义类型的同时定义变量

3. 直接定义结构体类型变量

11.3 结构体变量的引用

1. 结构体变量各成员的引用

引用形式：结构体变量名 . 成员名

2. 结构体变量各成员的输入、输出

11.4 结构体变量的初始化

11.5 结构体数组

1.结构体数组的定义

2.结构体数组的初始化

3.结构体数组stu的存储结构

4.结构体数组的引用

11.6 指针与结构体

1. 指向结构体变量的指针

2. 指向结构体变量的指针与结构体变量的等价关系

11.7 用指针处理链表

3处理动态链表所需的函数

内存分配函数原型： void *malloc(unsigned size);

内存分配函数原型： void *calloc(unsigned size);

内存释放函数原形：void free(void *p);

11.10 用typedef定义类型

1、使用的一般形式：

typedef 原类型名新类型名；

2.用typedef定义类型的方法（举例）

①先按定义数组变量形式书写：int n[100]；

②将变量名换成新类型名：int NUM［１００］；

③在最前面加上typedef: typedef int NUM［１００］；

④用新类型名来定义变量：NUM ｎ；

3.用typedef定义类型的说明：

(1) 用typedef可以声明各种类型名，但不能用来定义变量。

(2)用typedef只是对已经存在的类型增加一个类型名，而没有

创造新的类型。

(3) 使用typedef有利于程序的通用与移植。

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日