数据结构-基本概念与术语课件.pptVIP

第一章 绪论;1.2根本概念和术语;数据:是对客观事物的符号表示，在计算机科学中是指一切能输入到计算机中且能被计算机程序处置的符号(数值、字符等)的总称。例如，一个利用数值分析方法解代数方程的程序，其处置对象是整数和实数；一个编译程序或文字处置程序的处置对象是字符串。因此，对计算机科学而言，数据的含义极为广泛，如图象、声音等都可以经过编码而归之于数据的范畴。;数据元素:是数据的根本单位，在计算机中通常作为一个整体进展思索和处置。例如，例1－2中的“树〞中的一个棋盘格局，例1－3中的“图〞中的一个圆圈都被称为一个数据元素。有时，一个数据元素可由假设干个数据项组成，例如，例1－1中一本书的书目信息中的每一项〔如书名、作者名等〕为一个数据项，数据项是数据的不可分割的最小单位。;其中每个款项称为一个“数据项〞;数据对象是性质一样的数据元素的集合，是数据的一个子集。; 数据构造是相互之间存在的一种或多种特定的关系的数据元素的集合。

从上面中三个例子可以知道，在任何问题中，数据元素之间都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间关系称为构造。;例如，当用三个4位的十进制数表示一个含12位数的十进制数时，;又例，在2行3列的二维数组中六个元素

{a1,a2,a3,a4,a5,a6}

之间存在两个关系:;假设在6个数据元素{a1,a2,a3,a4,a5,a6}之间存在如下的次序关系:;从关系或构造分，数据构造可归结为以下四类:;6〕数据的物理构造〔又称存储构造〕：是数据构造在计算

机中的表示。它包括数据元素的表示和关系的表示。 ;数据的逻辑构造和物理构造是亲密相关的两个方面。

在任何一个算法的设计取决于选定的数据〔逻辑〕构造，而算法的实现依赖于采用的存储构造。;7〕数据类型：是一个值的集合和定义在这个值集上的一组

操作的总称。 ;各种高级程序设计言语中都拥有“整数〞类型，虽然它们在不同处置器上实现的方法不同，但对程序员而言是“一样的〞，由于它们的数学特性一样。;按“值〞的不同特性，可细分为：

①原子类型：属原子类型的变量的值是不可分解的。

②固定聚合类型：属该类型的变量，其值由确定数目的

成分按某种构造组成。

例如，复数是由两个实数依确定的次序关系构成。

③可变聚合类型：和固定聚合类型相比较，构成可变聚

合类型“值〞的成分数目不确定。

例如，可定义一个“有序整数序列〞的笼统数据类型，其中序列的长度是可变的。;例如，定义笼统数据类型“复数〞;根本操作：;GetImag(Z,ImagPart)

初始条件：复数已存在。

操作结果：用ImagPart前往复数Z的虚部值。;voidAssign(Complex*A,ItemTypereal,

ItemTypevirtual)

{

A-r=real;

A-v=virtual;

} /*Assign()*/

voidAdd(Complex*A,ComplexB)

{

A-r+=B.r;

A-v+=B.v;

} /*Add()*/;#includeiostream.h

#includecomplex.h

?voidmain()

{

}; complexz1,z2,z3,z4,z;

floatRealPart,ImagPart;

InitComplex(z1,8.0,6.0);

InitComplex(z2,4.0,3.0);

Add(z1,z2,z3);

Multiply(z1,z2,z4);

if(Division(z4,z3,z)){

GetReal(z,RealPart);

GetImag(z,ImagPart);

}//if;ADT有两个重要特征:;笼统数据类型的描画方法;ADT笼统数据类型名{

数据对象：〈数据对象的定义〉

数据关系：〈数据关系的定义〉

根本操作：〈根本操作的定义〉

}ADT笼统数据类型名;赋值参数只为操作提供输入值；

援用参数以打头，除可提供输入值外，

还将前往操作结果。;例二笼统数据类型三元组的定义：

ADTTri