在数据的存储结构中,不仅要存放各 数据元素的信息,还需要存放各数据元素 之间的前后件关系的信息。 常用的存储结构有顺序、链接、索引 散列等存储结构。 PT PRESS 单击鼠标左键换页
在数据的存储结构中，不仅要存放各 数据元素的信息，还需要存放各数据元素 之间的前后件关系的信息。 常用的存储结构有顺序、链接、索引、 散列等存储结构
(1)版序存修结构 顺序存储结构主要用于线性结构。在 这种存储方式中,把逻辑上相邻的数据元 素结点存储在物理上相邻的存储单元中, 各结点之间的关系由存储单元的邻接关系 来体现。 图25是将线性结构{(K1,K2),(K2, K3),(K3,K4),(K4,K5),(K5,K6), (K6,KT顺序地存放在存储单元中的示 意图 PT PRESS 单击鼠标左键换页
（1）顺序存储结构 顺序存储结构主要用于线性结构。在 这种存储方式中，把逻辑上相邻的数据元 素结点存储在物理上相邻的存储单元中， 各结点之间的关系由存储单元的邻接关系 来体现。 图2.5是将线性结构{(K1，K2)，(K2， K3)，(K3，K4)，(K4，K5)，(K5，K6)， (K6，K7)}顺序地存放在存储单元中的示 意图
地址 信息 2000 K-1 2001 200 2003 K4 2004 K-5 105 2006 r图25顺序存储结构存储緣性結构示意图命
(2)链接存结构 在链接存储结构中,每个存储结 点要有两部分组成:一部分用于存放 数据信息,另一部分用于存放指针。 其中指针用于指向该结点的前件 或后件。 PT PRESS 单击鼠标左键换页
（2）链接存储结构 在链接存储结构中，每个存储结 点要有两部分组成：一部分用于存放 数据信息，另一部分用于存放指针。 其中指针用于指向该结点的前件 或后件
地址 信息 指针 K3 2001 2T01 K4 200 KT 2003 K6 2002 2004 2005 K1 2007 H 2006 207 Rd 2008 K5 200 图26链接存储结构存储线性结构示意图