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