数据结构课件zw1.ppt

逻辑结构 数据结构中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。 数据运算 数据运算在数据逻辑结构上定义的操作算法,数据的运算集合要视情况而定，一般而言，数据的运算包括插入、删除、检索、输出、排序等。 2.链式存储 以附加信息(指针)表示后继关系 需要用一个和 x 在一起的附加信息指示 y 的存储位置 y x 链式存储方式是给每个结点附加一个指针段，一个结点的指针所指的是该结点的后继的存储地址，因为一个结点可能有多个后继，所以指针段可以是一个指针，也可以是一个多个指针。它的存取是顺序存取。 例，数据的逻辑结构B=（K，R） 其中 K={k1,k2,k3,k4,k5} R={r} R={ k1,k2,k2,k3, k3,k4,k4,k5} 这是一个线性结构，它的链式存储如图所示。 数据的逻辑结构与存储结构密切相关 算法设计 逻辑结构 算法实现 存储结构 插入：在一个结构中增加一个新的结点。 删除：在一个结构删除一个结点。 检索：在一个结构中查找满足条件的结点。 输出：将一个结构中所有结点的值打印、输出。 排序：将一个结构中所有结点按某种顺序重新排列。 数据的逻辑结构 数据的存储结构 数据的运算：检索、排序、插入、删除、修改等 线性结构 非线