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