数据结构与算法：数据结构.ppt

* * * 数据结构 逻辑结构和存储结构 线性结构和非线性结构 1 逻辑结构和存储结构 数据结构：有关联的数据元素的集合 1.逻辑结构 数据元素之间的逻辑关系，它可以是用一个数据元素的集合和定义在此集合中的若干关系来表示。 例如数组中每个元素之间是有前后关系的。 2.存储结构 数据的逻辑结构在计算机中的存放形式，称之为存储结构。例如数组元素在计算机中可以在连续 单元中按顺序存放，也可以链式存放。 1 逻辑结构和存储结构 1.有且仅有一个根结点； 2.每一个结点最多有一个前趋结点，也最多有一个后继结点； 3. 线性结构中插入或删除任何一个结点后，还是线性结构； 例如： (a1，a2，…an) 2 线性结构和非线性结构 数据结构：线性结构和非线性结构 线性表： 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中： ① 存在一个唯一的被称为“第一个”的数据元素； ② 存在一个唯一的被称为“最后一个”的数据元素； ③ 除第一个元素外，每个元素均有唯一一个直接前驱； ④ 除最后一个元素外，每个元素均有唯一一个直接后继