数据结构使用C语言(第4版)演示课件 精选.ppt

线性结构 树结构 图结构 * 数据的存储结构 顺序存储结构把数据元素存储在一块连续地址空间的内存中其特点是逻辑上相邻的数据元素在物理上也相邻数据间的逻辑关系表现在数据元素存储位置关系上 指针是指向物理存储单元地址的变量由数据元素域和指针域组成的一个结构体称为结点 链式存储结构使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来其特点是逻辑上相邻的数据元素在物理上不一定相邻数据间的逻