软件技术基础教程 作者 徐士良 孙甲松 第02章.pptVIP

第2章 基本数据结构及其运算 2.1 数据结构的基本概念 2.2 线 性 表 2.3 栈及其应用 2.4 队列及其应用 2.5 线性链表 2.6 数组与字符串 2.7 树与二叉树 2.8 图 2.9 索引存储结构 数据是计算机化的信息，即计算机处理的对象是数据。 各数据之间的一定关系，称为数据的逻辑结构 ，数据在计算机中的存储位置有着一定的关系，称为数据的物理结构（或存储结构）。 数据结构作为计算机的一门学科，它研究的内容，通常要涉及以下三个方面的问题： ① 数据的逻辑结构； ② 数据的存储结构； ③ 对各种数据结构进行的运算。 主要目的是为了提高数据处理的效率。 包括两个方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。 2.1 数据结构的基本概念 数据结构是指相互有关联的数据元素的集合。 组成该数据结构（包括逻辑结构和存储结构）的数据元素称为一个结点。 在数据处理领域中，每一个需要处理的对象都可以抽象成数据元素。 在具有相同特征的数据元素集合中，各个数据元素之间存在有某种关系，反映了该集合中的数据元素所固有的一种结构。 数据元素之间的任何关系都可以用前后件关系来描述。 1．数据的逻辑结构 所谓结构实际上就是指数据元素之间的前后件关系。 一个数据结构应包含以下两方面的信息： ① 表示数据元素的信息。