什么是数据结构抽象数据类型及面向对象概念

《什么是数据结构抽象数据类型及面向对象概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、D>29什么是数据结构■J抽象数据类型及面向对象概念模板3j开法定义3j算法性能分析与度量1.1什么是数据结构-数据：数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。P.2数值数据，非数值性数据■数据对象：数据的子集具有相同性质的数据成员（数据元素）的集合。整数数据对象N={0,1，学生数据对象什么是数据结构?定义:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:Data_Structure={D，R}其中，D是某一数据对象，R是该对象中所有数

2、据成员之间的关系的有限集合如：•〃个网站之间的连通关系树形关系①23网状关系4554213•复数的数据结构定义如下:Complex=(C,R)C是包含两个实数的集合{CLC2}R={P},P是定义在集合上的一种关系{}o数据结构是数据的组织形式■包括三个方面:•数据元素间的逻辑关系，即数据的逻辑结构;•数据元素及其关系在计算机存储内的表示，即数据的存命表示；•数据的运算，即对数据元素施加的操作。•逻辑结构•物理结构•相关操作•实现数据的逻辑结构iff■数据的逻辑结构从逻辑关系上描述数据，与数据的存储

3、无关；■if■数据的逻辑结构可以看作是从具体问题抽象出来的数据模型;■数据的逻辑结构与数据元素本身的形式.内容无关；■数据的逻辑结构与数据元素的相对存储位置无关。数据的逻辑结构分类■线性结构♦线性表■非线性结构♦树♦图（或网络）线性结构树形结构树二叉树堆结构图结构网络结构数据的存储结构■数据的存储结构是逻辑结构用计算机语言的实现;■数据的存储结构依赖于计算机语言。•顺序存储表示I主要用于内存的♦链接存储表示J存命表示♦索引存储表示♦散列存储表示主要用于外存（文■■■件）的存储表示1.2抽象数据类型及面向对象概念

4、抽象数据类型:■由用户定义，用以表示应用问题的数据模型■由基本的数据类型组成，并包括一组相关的服务（或称操作）■信息隐蔽和数据封装，使用与实现相分离■抽象数据类型可用（D，S，P）三元组表示，其中，D是数据元素的集合（简称数据对象），S是D上的关系集合，P是对D的基本操作集合。例：自然数的抽象数据类型定义(P.8)ADTNaturalNumberisobjects:一个整数的有序子集合，它开始于0,结束于机器能表示的最大整数(Maxint)oFunction对于所有的eNaturalNumberyFalse，T

5、rueeBoolean^+.V、二二、二等都是可用的服务。Zero():NaturalNumber返回自然数0IsZero(x):Booleanif(x==0)返回TYueelse返回FalseAdd(x^y):NaturalNumber:if(x+y<=MaxInt)返回x+yelse返回MaxintEqual(x,y):Booleanif(x==y)返回else返回FalseSuccessor(x):NaturalNumberif(x~MaxInt)返回兀else返回x+1Subtract(x^y)Nat

6、uralNumber"if(xtemplate

7、onstintm2);intMaxKey(constintlow^constinthigh);public:dataList(intsize=10):ArraySize(size),Element(newType[Size]){}〜dataList(){delete[]Element^}voidSort();friendostream&operator«(ostream&outStream^constdatalist&outList);friendistream&operator»(istream&

8、inStream^constdatalist^ype>&inList);}；初endifdataList类中所有操作作为模板函数的实现#ifndefSELECTTM.H#defineSELECTTM.H#include“datalist.h”template::Swap(constintml,constintm2){〃交换由ml,