线性表的插入与删除 要在线性表中插入一个元素,由于插入后的线性表 仍要求有序,必须将插入位置以后的元素依次向后移动 个单元。 同样,若要删除元素,则需把后面的元素依次向前 移动一个单元。 管理早煞拮品程
要在线性表中插入一个元素，由于插入后的线性表 仍要求有序，必须将插入位置以后的元素依次向后移动 一个单元。 同样，若要删除元素，则需把后面的元素依次向前 移动一个单元。 线性表的插入与删除
链表 链接方式存储的线性表称为链表 链表结构在每个结点设有链指针,用来指示下一个结 点的位置,结点本身则可以存放在任意一组存贮单元 中,这些存贮单元可以是连续的,也可以是分散的。 结点之间的逻辑关系由指针表示。 管理早煞拮品程
链表结构在每个结点设有链指针，用来指示下一个结 点的位置，结点本身则可以存放在任意一组存贮单元 中，这些存贮单元可以是连续的，也可以是分散的。 结点之间的逻辑关系由指针表示。 链表 链接方式存储的线性表称为链表
树 树是结点之间有分支的、层次关系的结构,类似于 自然界中的树。是最重要的一类非线性结构。 应用最广泛。特别是在大规模数据处理中,经常会 有大量的层次化嵌套数据。 反映不同规格的钢材的库存情况的树结构如下图 代码直径指针1直径指针2 直径长度指针!长度指针2直径长度指针1长度指针2 长度单价库存量长度单价库存量长度单价库存量长度单价库存量
反映不同规格的钢材的库存情况的树结构如下图 树 树是结点之间有分支的、层次关系的结构，类似于 自然界中的树。是最重要的一类非线性结构。 应用最广泛。特别是在大规模数据处理中，经常会 有大量的层次化嵌套数据
(二)数据文件 把数据接某种数据结构组织起来存放在外部设备上, 就构成数据文件。 几个概念 数据文件是为某一目的而形成的同类记录的集合 记录是文件中数据组织的基本单位,由若干个数据项组成 数据项是数据处理的最小单位
（二）数据文件 把数据按某种数据结构组织起来存放在外部设备上， 就构成数据文件。 数据项是数据处理的最小单位。 几个概念 数据文件是为某一目的而形成的同类记录的集合 记录是文件中数据组织的基本单位，由若干个数据项组成
优点:文件系统是数据处理的主要方式,建造容 易,使用灵活,处理速度快,特别适合单项业务 系统使用(如财务、库存等管理系统) 管理早煞拮品程
• 优点：文件系统是数据处理的主要方式，建造容 易，使用灵活，处理速度快，特别适合单项业务 系统使用(如财务、库存等管理系统)