计算机软件技术基础及实验指导课件教学配套课件席晓慧袁玲第4章数据结构.pdf

计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 第四章 数据结构 长安大学信息工程学院 计算机基础教学部 1 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 §4.1 数据结构概述 • §4.1.1 数据结构的定义 1、数据(data)：数据是一些可以输入到计算机中的描述客观事物的符 号,即信息的载体。这些符号可以是数值、字符、图象等。在计算机领 域，人们把能够被计算机加工的对象，或者说能够被计算机输入、存 储、处理、输出的一切信息都叫做数据。 2、数据元素(element)：数据元素是算法可以处理的最小数据单位，是 一个数据整体中相对独立的元素。数据元素可以是简单数据，也可以由 若干个简单数据（数据项）组成数据元素。数据和数据元素是相对而言 的，是整体和个体之间的关系。例如，对一个字符串来说，每个字符都 是它的数据元素；对一个数组来说，每个数组元素都是它的数据元素。 本书中，经常将数据元素、数据结点、结点、记录这些概念不加区别的 使用，它们表示的是同一概念。 长安大学信息工程学院 计算机基础教学部 2 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 3、数据项：数据元素由更小的单位——数据项(item) （或成员）所组成，一 个记录一般包括一个或若干个数据项。 4 、数据之间的联系：现实世界中的客观对象在计算机中是用数据来描述 的，在现实世界当中，客观对象是有联系的，因此数据之间也是有联系的， 数据联系是数据本身所具有的特性。 5、数据结构 （data structure ）：简单的说，数据结构就是研究数据和数据 之间联系的一门学科，它包括三个方面。 ① 数据的逻辑结构 ② 数据的物理结构 ③ 数据的运算 数据结构通常用二元组表示，其形式如下： Data_struct=(D,R) 其中D为数据元素的集合，R为数据元素之间关系的集合。即： D={ai | 1≤i≤n,n≥0} R={rj | 1≤j ≤m,m≥1} ai 为第i个数据元素，n为数据元素的个数，特别地，当n=0，D为空集，则 无结构可言。rj表示第j个关系，m为关系的个数。 长安大学信息工程学院 计算机基础教学部 3 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础 计算机软件技术基础