利用链接存储方式也可以存储非线性 结构。 图27(a)和(b)分别为一棵二叉树 的逻辑结构与链接存储结构的示意图 PT PRESS 单击鼠标左键换页
利用链接存储方式也可以存储非线性 结构。 图2.7（a）和（b）分别为一棵二叉树 的逻辑结构与链接存储结构的示意图
地址 左指针 信息 右指针 2000 2006 2001 八 2002 2003 K3 2004 2005 2007 2000 R 2006 0 八 K4 KS K62007 20 2008 2008 八 图27链接存储结构存储二叉树逻辑结构示意图 PT PRESS 单击鼠标左键换页
(3)索引存猪结构 索引存储结构是指将数据元素按索引 函数值进行分组,具有相同索引函数值的 数据元素被分在同一组中,而同一组中的 元素再按某种存储方式(顺序存储或链接 存储)进行存储。 (4)散列存储结构 散列存储结构是指根据数据元素的关 键字值来确定其存储地址。 PT PRESS 单击鼠标左键换页
（3）索引存储结构 索引存储结构是指将数据元素按索引 函数值进行分组，具有相同索引函数值的 数据元素被分在同一组中，而同一组中的 元素再按某种存储方式（顺序存储或链接 存储）进行存储。 （4）散列存储结构 散列存储结构是指根据数据元素的关 键字值来确定其存储地址
22线性表 圆2.2.,1线性表版序存估结构 线性表由一组数据元素构成。 数据元素可以是简单项(如上述例子 中的数、字母、季节名等)。在稍微复杂 的线性表中,一个数据元素还可以由若干 个数据项组成。 PT PRESS 单击鼠标左键换页
2.2 线 性 表 2.2.1 线性表顺序存储结构 线性表由一组数据元素构成。 数据元素可以是简单项（如上述例子 中的数、字母、季节名等）。在稍微复杂 的线性表中，一个数据元素还可以由若干 个数据项组成
例如,某班的学生情况登记表,如表 21所示。 学生情况登记表就是一个文件,其中 每一个学生的情况就是一个记录。 PT PRESS 单击鼠标左键换页
例如，某班的学生情况登记表，如表 2.1所示。 学生情况登记表就是一个文件，其中 每一个学生的情况就是一个记录