第2章基本数据结构及运算 数据处理:数据如何组织,以便提高处理速度,节省存贮空间一一关键问题 研究内容 1.逻辑结构:数据元素间的关系。 2.物理结构/存贮结构:各数据元素在计算机中的存贮关系 3.运算:对各种数据结构的操作 21数据结构的基本概念 数据处理:对数据元素进行运算:包括插入、删除、查找、更新等,也包括分析。 建立数学模型固然好,但有时难以表示成模型,感兴趣的是数据元素之间的关系。为了提高处理效率,应 如何组织他们,即如何表示数据元素 书上通过实例说明数据采用不同表示方法对处理效率的影响 数据结构是一门研究数据如何组织、存储和运篡的一般方法的学科。 212什么是数据结构 数据:描述客观事务的数字符以及所有能输入计算机中并被程序识别和处理的符号的集合,计算机处理的 对象。 ∫数值性数据:工程,科学计算和商业 非数值性数据:字符串,文字,图形和语音 数据元素 Data elemen):数据的基本单位 个数据元素可由若干数据项( ata Item)组成 数据项:数据的最小单位。 书名作者名分类出版年月 数据元素亦称点或己录 数据项亦称字度或越 数据对象 Data object):是性质相同的数据元素的集合,是数据的一个子集 数据结构 Data structure):是相互之间存在一种或多种特定关系的数据元素的集合 1.数据的逻辑结构 数据结构可描述为 Group=(D,R) D:有限个数据元素的集合:R有限个结点间关系的集合 例题见书 图形表示:见书1 第 2 章基本数据结构及运算 数据处理：数据如何组织，以便提高处理速度，节省存贮空间——关键问题。 研究内容： 1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作。 2.1 数据结构的基本概念 数据处理：对数据元素进行运算：包括插入、删除、查找、更新等，也包括分析。 建立数学模型固然好，但有时难以表示成模型，感兴趣的是数据元素之间的关系。为了提高处理效率，应 如何组织他们，即如何表示数据元素。 书上通过实例说明数据采用不同表示方法对处理效率的影响。 数据结构是一门研究数据如何组织、存储和运算的一般方法的学科。 2.1.2 什么是数据结构 数据：描述客观事务的数字符以及所有能输入计算机中并被程序识别和处理的符号的集合，计算机处理的 对象。    非数值性数据： 字符串，文字，图形和语音 数值性数据：工程，科学计算和商业 数据元素(Data Element) ：数据的基本单位。 一个数据元素可由若干数据项(Data Item)组成。 数据项：数据的最小单位。 数据元素亦称结点或记录 数据项亦称字段或域 数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 1． 数据的逻辑结构 数据结构可描述为 Group=（D，R） D：有限个数据元素的集合；R 有限个结点间关系的集合 例题见书 图形表示：见书