数据结构概述new.pptVIP

顺序存储结构（Sequential Structure） 例1.9 LS={D,{R}} D={a,b,c,d,e} R={a,b,b,c,c,d,d,e} a b c d e a b c d e 1024 1025 1026 1027 1028 逻辑结构上相邻的两个元素在物理位置上也相邻 数据元素的存储位置 1.5 数据的存储结构（Store Structure） 线性结构 链式存储结构（Linked Structure） 例1.10 LS={D,{R}} D={a,b,c,d,e} R={a,b,b,c,c,d,d,e} 数据元素的存储位置 e NULL b 1040 a 1026 d 1024 c 1034 1024 1026 1028 1030 1032 1034 1036 1038 1040 存储空间不一定连续 保持了逻辑关系 LS a b c d e ^ LS 不考虑具体地址，抽象为： 数据元素 指针 结点（node）：存储一个数据元素及附加信息的存储空间 指针（pointer）：存储地址 算法（Algorithms）: 是对具体问题求解步骤的一种描 述, 是指令的有限序列。 算法有五个特点： 有