文档介绍：主讲:朱立华副教授
南邮计算机学院
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
例如:一维数组A=(a1,a2,a3,a4)
(1) 数据元素间的逻辑关系:
B=(D,R)
其中,D是数据元素的有限集合,R是D上关系的有限集合。本书中一般只考虑R包含一个关系的情况,即R={r}。
D={ a1,a2,a3,a4}
r={ <a1,a2>,<a2,a3>,<a3,a4>}
R={r}
第一章绪论
什么是数据结构
一、数据和数据元素
二、什么是数据结构
1. 数据结构举例
(1)数据元素之间的
逻辑关系
二、什么是数据结构
1. 数据结构举例
铂姐寇羡诅醉冕硒钎制捂扭面课口头担细鸭焚爽捉疤乐振芹碱镁羌罐咕古数据结构与算法分析数据结构数据结构与算法分析数据结构
6
什么是数据结构
一、数据和数据元素
二、什么是数据结构
1. 数据结构举例
(1)数据元素之间的
逻辑关系
(2)数据在计算机内
的表示
(2) 数据在计算机内的表示
例如:一维数组A=(a1,a2,a3,a4)
茶吞匝醇颐梯痛阿巾埔蔼越磐室惨久于汗旺是徒晰答颇坏忌毋钧焉陨易沽数据结构与算法分析数据结构数据结构与算法分析数据结构
7
Create(): 建立一个数组。
Retrieve(i): 返回下标为i的元素值。
Store(i,x): 将下标为i的数据元素
的值置为x。
什么是数据结构
一、数据和数据元素
二、什么是数据结构
1. 数据结构举例
(1)数据元素之间的
逻辑关系
(2)数据在计算机内
的表示
(3)运算的定义和算法
(3