文档介绍：数据结
DATA STELICTITSE
Data structure
主讲:朱立华副教授
南邮计算机学院
******@
教材
1、数据结构部分:《数据结构—用C艹+语言描述》
陈慧南主编,南大学出版社
2、算法分析与设计部分:《计算机算法设计与分析》,
王晓东编著,电子工业出版社
课时安排:
第一次面授:《数据结构》第一章到第五章
第二次面授:《数据结构》第六章到第十章
第三次面授:《算法分析》第二章到第七章(部分)
考试时间及方式
第三次面授最后半天,复习加考试,开卷。
数据结构
DATA STRUCTURE
第一章绪论
堂提受
第一章绪论
内容提要:
1什么是数据结构
2数据抽象和抽象
数据类型
象的基本概念
4C++程序设计
回顾C++语言的基本特征
5数据结构的描述
6算法及其性能分析
方法
数据结构学科的定义:主要是为研究和解决如何使用计算机
处理非数值问题而产生的理论、技术和方法
在程序设计时就已经遇到过
维数组是一个数据结构
投要
例如:一维数组A=(a1,a2,a3,a4)
inta[4];//定义并创建一维整型
第一章绪论
//数组(a[0,a1,a2],a3])
x=a[2];/读数组元素a2]的值
数据类型
a[2]=x;/置a2]的值为x
+程序设计
数据结构由数据元素依某种逻辑关
系组织起来,在数据结构上需要定义
组操作(运算)
数据和数据元素
L数据:是信息的我体是计算机加工处赫堂提
理的对象
(1)数值数据:包括整数、实数或复数。第一章绪论
主要用于工程计算、科学计算
2)非数值数据:包括字符、文字、
图象、语音等
、数据和数据元素
用于情报检索、企业管理、图形图象
什么是数据结构
人工智能、远程教育、远程医疗、电子商
务、电子图书馆和办公自动化等诸多领域
:组成数据的基本单位
什么是数据结构
壁提要
例如:一维数组A=(a1,a2,a2,a4)
(1)数据元素间的逻辑关系:
第一章绪论
B=(D, R)
其中,D是数据元素的有限集合,R是I
什么是数据结构
上关系的有限集合。本书中一般只考虑一、数据和教据元素
包含一个关系的情况,即R={r}。
D
(1)数据元素之间的
逻辑关系
(2)数据在计算机内的表示
02
104
0日
as
数据和数据元素
什么是数据结构
顺序存储表示
(1)数据元素之间的
-[41+一的
逻辑关系
(2)数据在计算机内
链接存储表
的表示
例如:一维数组A=(a1,a2a3,B4)
(3)运算的定义和算法
擷壁攪受
Create(:建立一个数组
Retrieve(i):返回下标为i的元素值。1什么是数据结构
Store(i,x):将下标为i的数据元素
数据和数据元素
的值置为x。
什么是数据结构
数据结构举例
例如:
(1)数据元素之间的
inta[4];/定义一个一维整型数组
逻辑关系
/(a0,a1,a2],a3])
(2)数据在计算机内
的表示
[2];//读数组元素a[2]的值
(3)运算的定义和算
//置a[2]的值为x
法
壁漫要
集合结构:结构中的数据元素之间除了,
属于一个集合”的关系外,别无其
数据和数据元素
线性结构:结构中的数据元素之间存在1数据结构
它关系
什么是数据结
对一的关系
树形结构:
对多的关系
图结构:结构中的数据元素之间存在多
对多的关系。
①
堂提要
a)集合结构
线性结构
数据和数据元素
、什么是数据结构
)树形结构
(d)图结构
图1-1四类基本的结构关系