王平数据结构第一章课件(1)

数据结构(c语言版)第一章.

数 据 结 构主讲教师：王平 Email :wangping@http://www.77cn.com.cn

数据结构(c语言版)第一章.

参考资料《数据结构题集》严蔚敏 清华大学出版社 《《数据结构》算法实现及解析》高一凡 西 安电子科技大学出版社 《数据结构课程设计》苏仕华 机械工业出版 社

数据结构(c语言版)第一章.

第一章 绪论

数据结构(c语言版)第一章.

主要知识点1.1 1.2 1.3 1.4 什么是数据结构 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析

数据结构(c语言版)第一章.

教学要求1、熟悉数据结构用到的一些基本术语、名词的含义，掌握基 本概念，特别是数据的逻辑结构和存储结构之间的关系，分 清哪些是逻辑结构的性质，哪些是物理结构的性质。 2、了解抽象数据类型的定义、表示和实现方法。 3、理解算法五个要素(特性)的确切含义。 4、掌握计算语句频度和估算算法时间复杂度的方法以及算法 分析中O(f(n))符号的含义。 5、熟悉一种算法描述语言(类C)的书写规范，特别要注意输 入、输出的方法以及错误处理方式。

数据结构(c语言版)第一章.

教学重点数据结构的概念； 算法分析；

数据结构(c语言版)第一章.

1.1 什么是数据结构明确计算机解决问题的几个步骤 理解数据结构的含义

数据结构(c语言版)第一章.

1.1 什么是数据结构计算机解决问题的几个步骤：

问题描述

建立抽象数据模型

计算机求解： 编程、调试、测试、获解输出

确定求解步骤

数据结构(c语言版)第一章.

1.1 什么是数据结构 数学模型： 数值问题与非数值问题1)数值问题◆例 已知：游泳池的长len和宽wide,求面积area

◆ 建模型： 问题涉及的对象：游泳池的长len 宽wide,面积area; 对象之间的关系：area=len wide ◆设计 求解问题的方法 ◆ 编程 main ( ) { int len, wide ,area ; scanf (“%d %d%\n”, &l,&w); area=len*wide ; printf (“area=%d”,area);

}

数据结构(c语言版)第一章.

1.1 什么是数据结构1)非数值问题

例子1-1 书目检索系统 例子1-2人机对奕问题 例子1-3 多叉路口交通灯问题

数据结构(c语言版)第一章.

例子1-1 书目检索系统线性表书目文件

书目卡片 001 高等数学 樊映川 002 理论力学 罗远祥 登录号： 003 高等数学 华罗庚 004 书名： 线性代数 栾汝书 …… 作者名： …… ……按书名高等数学 理论力学 线性代数 ……

S01 L01 S01 S02 ……

索引表

分类号： 001,003…… 樊映川 出版单位： 002,…….. 华罗庚 出版时间： 004,…… 栾汝书 价格： ……..…….

按作者名001,… 002,…. 004,…. …….

按分类号L S …… 002,… 001,003, ……

数据结构(c语言版)第一章.

例子1-2人机对奕问题树

……..

……..

…...

…...

…...

…...

数据结构(c语言版)第一章.

例子1-3 多叉路口交通灯问题图C AB AC AD

D B

BA

BC

BD E

DA EA EB

DBEC

DCED

A

数据结构(c语言版)第一章.

1.1 什么是数据结构数据结构的研究问题： 非数值数据之间的结构关系， 及如何表示，如何存储，如何处理。 本课程讨论的问题： 应用中常用的几种数据间的结构关

系， 及如何表示,如何存储，如何处理。 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的 操作对象及它们之间的关系和操作等的学科

数据结构(c语言版)第一章.

1.1 什么是数据结构

数据结构所处的地位P4

数据结构(c语言版)第一章.

1.2 基本概念和术语 数据：客观对象的符号表示。 数据元素：数据的基本单位。相当于“记录”,在计算机程序中通常作为一个整体考虑和处理。

数据对象：性质相同的数据元素的集合.例如: 所有班名相同的记录集。