数据结构项目教程项目一.pptVIP

子任务2 数据的存储结构 数据的存储结构又称为数据的物理结构（Data Physical Structure）， 是数据在计算机中的存储表示，它包括数据本身在计算机中存储方式，以及数据之间的逻辑关系在计算机中的表示。因此，数据的存储结构是依赖于计算机的。 1.顺序存储结构 该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑结构以存储单元的邻接关系来体现，由此得到的存储方式表示称为顺序存储结构（Sequential Storage Structure），通常顺序存储结构是借助于程序语言的向量来描述的。该方法主要用于线性的数据结构 2.链式存储结构 该方法不要求逻辑上相邻的结点其物理位置上相邻，结点间的逻辑关系是由附加的指针表示的，由此得到的存储表示称为链式存储结构（Linked Storage Structure），通常要借助于程序语言的指针类型来描述它 3.索引存储结构 该存储方法是指在存储结点的同时，还建立附加的索引表。索引表中的每一项称为索引项，索引项的一般形式是：(关键字，地址)，关键字能唯一标识一个结点的数据项 稠密索引（Dense Index） 稀疏索引（Sparse Index） 4.散列存储结构 该存储方法的基本思想是根据结点的关键字直接计算该结点的存储地址。 任务3 学生成绩查询 任务简介 根据任务1中简单的学生成绩管理系统，实现输入一个