2、 数据结构三层次 1)数据的逻辑结构 数据元素间的逻辑关系 -线性结构：线性表 B 1 一非线性结构：数、图 2)数据的存储结构—数据在计算机中的存储方式 顺序存储：把逻辑上相邻的数据元素存储在物理位置上相邻的 存储单元中。 链接存储（数据项指针）：al,a2,a3..an 索引存储：建立索引表（关键字·地址），稠密索引(Dense Index)、 稀疏索引(Sparse Index) 一散列存储：关键字→地址 3)数据操作集合 一查找、排序、遍历、插入、更新、删除 电子科技大学刘民岷 数据结构基本概念 3电子科技大学 刘民岷 数据结构基本概念 3 1）数据的逻辑结构——数据元素间的逻辑关系 – 线性结构：线性表 – 非线性结构：数、图 2）数据的存储结构——数据在计算机中的存储方式 – 顺序存储：把逻辑上相邻的数据元素存储在物理位置上相邻的 存储单元中。 – 链接存储(数据项|指针)：a1,a2,a3…an – 索引存储：建立索引表(关键字·地址)，稠密索引(Dense Index)、 稀疏索引(Sparse Index) – 散列存储：关键字→地址 3）数据操作集合 – 查找、排序、遍历、插入、更新、删除 B 1 2 3 E