文件名称:数据元素集合的存储链式结构-数据结构
文件大小:519KB
文件格式:PPT
更新时间:2024-05-15 11:35:04
数据结构
数据元素集合的存储:链式结构 这种结构是给数据元素附加一个指针字段, 指出其后继的存储位置。指针和结构类型提供支持。 数据项 指针项 指针项可以有多个, 以指示多个后继. 例如, R = {(d1, d2), (d1, d3), (d2, d4), (d2, d5), (d3, d6)} d1 d2 d3 d6 d5 d4 d1 d2 d3 d4 d5 d6 Λ Λ Λ Λ Λ Λ Λ 空指针 重点掌握连续结构和链式结构及其特点 * 数据元素间的关系通过指针显式地存储起来。