第13篇数据结构基础(新).docVIP

第13 章 数据结构基础 13.1 概述 利用计算机进行数据处理是计算机应用的一个重要领域。数据是对客观事物的符号表示，是由大量的数据元素组成的。这些元素之间具有一定的逻辑关系，需要存放在计算机中。因此，数据在计算机中如何组织，以便高效率地处理，节省存储空间，是数据处理的关键问题。 了解和掌握数据结构的基本思想和方法，对充分发挥计算机的效能，为应用所涉及的数据选择适当的逻辑结构、存储结构以及相应的算法，编制出高质量的程序是很有帮助的。 13.1.1 数据结构的基本概念 数据是指所有能输入到计算机中并能被计算机程序处理的符号的集合。如数值、字符、声音、图像等。 数据元素是组成数据的基本单位，在计算机中通常作为一个整体进行处理。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据的最小单位，也称为结点或记录。例如学生学籍表是数据，每一名学生的记录就是一个数据元素。 数据对象是性质相同的数据元素的集合，是数据的一个子集。例如，集合N={0，±1，±2，…}表示的数据对象是全体整数。 数据类型是指一个值的集合和定义在该集合上的一组操作的总称。例如C语言中的整数类型，其值集为某一区间的整数，定义在其上的一组操作为：加、减、乘、除和取模等算术运算。 数据结构是指相互之间存在一种或多种特定关系的数据元素集合。在任何问题中，数据元素都不是孤立存在的，在它们之间存在着某种关系，这