《数据结构与算法(C语言版)》教学参考模块1

模块1数据结构概述

教学要求:

(1)了解数据结构的概念，熟悉数据结构的研究内容。

(2)会用逻辑结构描述数据，能够熟练地说出数据的存储结构。

(3)掌握算法的特性和效率，能够对算法进行分析。

(4)熟练掌握数据结构与算法的关系。

教学重点：

数据结构中的一些基本术语、逻辑结构的描述、数据的存储结构、数据类型、算法的描述及

复杂度分析。

教学难点：

数据的存储结构、算法描述和复杂度分析。

课时安排：

本模块安排4课时。其中，理论讲授2课时，上机实验2课时。

教学大纲：

模块1数据结构概述

案例导入

案例分析

相关知识

1.1什么是数据结构

1.1.1从数据结构实例认识数据结构

1.1.2数据结构的研究内容

1.2逻辑结构的描述

1.3数据的存储结构

1.4算法和算法分析

1.4.1算法特性

1.4.2算法的效率

1.4.3算法效率的评价

1.5数据结构与算法的关系

案例实施

案例总结

思考与练习

主要概念：

1.数据

2.数据元素

3.数据项

4.数据对象

5.数据结构

6.数据的逻辑结构

7.集合

8.线性结构

9.树状结构

10.图状结构

11.数据的存储结构

12.非线性结构

13.位

14.字节

15.字

16.位串

17.结点

18.数据域

19.顺序存储

20.链式存储

21.数据类型

22.原子类型

23.结构类型

24.抽象数据类型

25.算法

26.算法的5个特性

27.算法描述

28.类C语言

29.算法的时间复杂度

30.事前分析估算法

31.事后统计法

32.算法的空间复杂度

33.算法设计的要求

实验：

实验编写程序实现算法，熟悉数据结构的有关概念(2学时)

1.试编写算法，完成从大至小依次输出顺序读入的三个整数x,y,z的值，并将此算法用

程序设计语言实现。

2.试编写算法，完成复数的加、减操作，并用程序设计语言实现。有关抽象数据类型的描

述如下：

【复数抽象数据类型ADT的描述】

ADTcomplex{

数据对象：D={cl,c2cl,c2eFloatSet}

数据关系：R={clc2}

基本操作：

创建一个复数Create(a);

输出一个复数Outputc(a);

求两个复数相加之和Add(a,b);

求两个复数相减之差Sub(a,b);

等等；

}ADTcomplex;

【部分实现的源码】

〃存储表示,结构体类型的定义

typedefstruct{

floatx;〃实部子域

floaty;//虚部的实系数子域

}comp;

//全局变量的说明

compa,b,al,bl;

intz;

〃子函数的原型声明

voidCreate(comp*c);

voidOutputc(compa);

compAdd(compk,comph);

compSub(compk,comph);

〃主函数

main(){

Create(&a);

Outputc(a);

Create(&b);

Outputc(b);

al=Add(a,b);

Outputc(al);

al=Sub(a,b);

Outputc(al);

}//main

〃创建一个复数

voidCreate(comp*c){

floatcl,c2;

printf(〃输入实部realx=");

scanf&cl);

printf(〃输入虚部xvpuy=〃)；

scanf&c2);

(*c).x=cl;

c->y=c2;

}//Create

〃输出一个复数

voidOutputc(compa){

printf("\n%f+%fi\n\n〃，a.x,a.y);

}//Outputc

〃求两个复数