文档介绍：数据结
CATA STRICTITE
Data structure
主讲:朱立华副教授
学院
南邮计算机学
******@163.
教材
、数据结构部分:《数据结构—用C+语言描述》
陈慧南主编,南大学出版社
2、算法分析与设计部分:《计算机算法设计与分析》,
王晓东编著,电子工业出版社
课时安排
第一次面授:《数据结构》第一章到第五章
第二次面授:《数据结构》第六章到第十章
第三次面授:《算法分析》第二章到第七章(部分)
考试时间及方式:
第三次面授最后半天,复习加考试,开卷
数据结构
DATA STRUCTURE
第一章绪论
梯堂提要
第一章绪论
内容提要

给出数据结构的概念
数据抽象和抽象
数据类型
介绍抽象数据类型和面向对

象的基本概念
C++程序设计
++语言的基本特征
数据结构的描述

算法及其性能分析

方法
11什么是数据结构
数据结构学科的定:主要是为研究和解决如何使用计算机
处理非数值问题而产生的理论、技术和方法
在程序设计时就已经遇到过
维数组是一个数据结构
例如:一维数组A=(
inta[4];//定义并创建一维整型
第一章绪论
数组(a[0],a[1],a[2],a[3])

x=a[2];/读数组元素a[2]的值
数据类型
a[2]=x;//置a[2]的值为x

++程序设计

数据结构由数据元素依某种逻辑关

系组织起来,在数据结构上需要定义
组操作(运算)
数据和数据元素
L数据:是信息的我体是计算机加工处《描堂提要
理的对象

(1)数值数据:包括整数、实数或复数。第一章绪论
主要用于工程计算、科学计算。
2)非数值数据:包括字符、文字、
图象、语音等。
数据和数据元素
用于情报检索、企业管理、图形图象、
、什么是数据结构
人工智能、远程教育、远程医疗、电子商
务、电子图书馆和办公自动化等诸多领域
3数据元素:组成数据的基本单位。
二、什么是数据结构

壁投要
例如:一维数组A=(a1,a2a3,a4)
(1)数据元素间的逻辑关系
第一章绪论
B=(D, R)
其中,D是数据元素的有限集合,R是D
什么是数据结构
上关系的有限集合。本书中一般只考虑二数据和数据元素
包含一个关系的情况,即R={r
、什么是数据结构

(1)数据元素之间的
逻辑关系
(2)数据在计算机内的表示
02
104
壁投要
0日
as

数据和数据元素
么是数据结构
顺序存储表示

(1)数据元素之间的
-[41+一的
逻辑关系
(2)数据在计算机内
链接存储表
的表示
例如:一维数组A=(a1,a2a3,B4)
(3)运算的定义和算法
堂提受
Create(:建立一个数组
Retrieve(1):返回下标为的元素值。
Store(i,x):将下标为i的数据元素
数据和数据元素
的值置为x
什么是数据结构

例如
(1)数据元素之间的
inta[4];/定义
维整型数组
逻辑关系
//(a0],a[1],a[2],a3l)(2)数据在计算机内
的表示
x=a[2];读数组元素a[2]的值
(3)运算的定义和算
[2]=x;/置a[2]的值为x
法

壁遏要
集合结构:结构中的数据元素之间除了
“同属于一个集合”的关系外,别无其1)什么是数据结构
它关系
什么是数据结构
线性结构:
对一的关系
24种基本的结构关系
树形结构:
对多的关系;
图结构:结构中的数据元素之间存在多
对多的关系。

挹要
(a)集合结构
(b)线性结构

数据和数据元素
什么是数据结构

C)树形结树
(d)图结树

图1-1四关基本的结构关系