数据结构-完整版本.(第二版).精品.pptVIP

1.2基本术语数据（Data)：所有能被计算机处理的符号的集合。数据元素（DataElement）：是数据这个集合中的一个个体。设给定数据集合为：D={d1，d2，．．．，dn} 则di属于D，并称di为数据元素。数据项（DataItem）：数据元素常常还可分为若干个数据项，数据项是数据具有意义的最小单位。精品课件1.2基本术语数据对象（DataObject）:具有相同特性的数据元素的集合。例如：数据集合D={0，1，…，A，B，…，Z}则：数据对象正整数N＝｛0，1，…｝数据对象字母C＝｛A，B，…，Z｝ 数据元素是数据的一个个体， 数据对象是数据的一个子集。精品课件1.2基本术语数据结构（DataStructure）：是带有结构的数据元素的集合。所谓结构就是数据元素之间的关系，即描述数据元素之间的运算及运算规则。用集合的形式描述，数据结构是一个二元组：DS=(D，R)其中：D是数据元素的集合，R是D上关系的集合。简言之，数据元素和其相互关系称为数据结构精品课件1.2基本术语逻辑结构（LogicalStructure）： 指数据元素之间的结构关系。物理结构（PhysicalStructure）： 指数据结构在机内的表示，也称为存储结构。精品课件1.3算法描述和算法分析一．算法（Algorithm）１．算法概念：算法是一个有限的指令集，遵循指令流可以完成特定的功能。２．算法基本特性：有穷性：算法经有限步后结束；确定性：下一步必须是明确的；可行性：每一步是可执行的；精品课件1.3算法描述和算法分析３．算法与程序的区别算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出，一个问题可以有多种算法。程序是用某种程序设计语言对算法的具体实现。主要区别在：有穷性和描述方法程序可以是无穷的，例如OS，算法是有穷的；程序是用程序设计语言描述，在机器上可以执行；算法还可以用框图、自然语言等方式描述。精品课件1.3算法描述和算法分析二．算法描述语言——类Pascal为了便于理解掌握算法的思想和实质，本课程采用类Pascal语言来描述各种算法。所有的算法均以过程或函数的形式表示；PROC过程名(参数表)；｛算法说明｝语句组ENDP；{过程名}精品课件1.3算法描述和算法分析FUNC函数名(参数表)：类型；｛函数说明｝语句组RETURN(f)ENDF；{函数名}调用过程语句为：过程名（参数表）调用函数语句为：变量名：＝函数名（参数表）精品课件精品课件精品课件新的一学期又开始了，同学们又要在新的起点，抱着新的希望，去追求新的知识。《数据结构》是计算机专业知识的起步基石。因此，我将与您们一起前行，去掀开《数据结构》这本丰富多彩的书，象一只小虫漫游在数据结构这棵大树上，去领略各种数据结构的功用和风采，去品味各种算法的精妙和乐趣。希望我们能共同圆满地完成教与学的任务，希望在最后的回首中，能记得这次轻松愉快的知识之旅。二.《数据结构》研究的主要内容⒈杂乱无序的数据，没有信息。例1：有一数字串为610054333331292080，它表示什么？含有哪些信息？若不知道数字之间的结构或联系，就很难得知信息。这串数字的结构是：前六位为一整体表示邮编，中间七位为一整体是电子科技大学的总机电话号码，最后五位为一整体表示八系92级。⒉数据之间是有联系的例2：设电话号码薄为(a1，b1)(a2，b2)...(an，bn)其中ai为姓名，bi为电话号码，(i=1，2，...n)，如果名字和电话号码排列没有规律，在查找某人的电话号码时，只能逐一地进行比较；如果把名字按字典顺序组织，则查找会方便得多。可见数据之间的联系常常影响算法的选择和效率。《数据结构》就是要研究数据之间的各种联系和各类数据结构。⒊在某类数据结构上定义了一组运算例3：图书目录管理问题。设每个书目含书名、作者、登录号、分类、出版日期等项，对图书目录应定义如下一组运算：·查找：某书是否在书库中？.插入：购进新书时的登录。·删除：从目录中去掉报废或丢失的书。《数据结构》还要研究种各类数据结构上的各种运算。《数据结构》主要研究数据的逻辑结构和物理结构，以及两者的相互关系；并对每种结构定义相适应的运算，设计出相应的算法；分析算法的效率。常见的数据结构类型有：向量、数组、记录、栈、队列