数据结构教案市公开课金奖市赛课一等奖课件.pptxVIP

第0章绪论

教学目的：1.掌握数据结构基本概念；

2.掌握抽象数据类型概念和软件结构办法

3.理解算法含义，掌握算法时间复杂度计算

教学重点：1.数据结构概念

2.抽象数据结构软件结构办法

3.时间复杂度计算

教学难点：算法和算法时间复杂度

作业：1-11-31-11（前三道小题）;

一.基本概念

数据：人们利用文字符号、数字符号以及其它要求符号对现实世界事物及其活动所作抽象描述．

*数据元素：表示一个事物一组数据称为一个数据元素．

*数据项：构成数据元素数据称为该数据元素数据项．

抽象数据元素：没有实际含义数据元素．

抽象数据类型：没有确切定义数据类型叫抽象数据类型，用符号DataType来表示．

数据逻辑结构：即为数据元素之间互相联系方式．可分为线性结构、树结构和图结构．

;二本门课程主要内容;三.???????

.???????数据元素数据项举例

假设要描述学生信息，看表1-1学生信息表

;关于数据元素、数据项描述都能够使用某种高级程序设计语言来描述，本书采用C语言描述．如上表学生信息可定义为下列结构体：

?

typedefstructstudent

{

charnumber[8];

charna