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