第十四课 线性表 课件公开课.pptxVIP

线性表算法和数据结构北干初中 冯斌 祖 玛在轨道上初始化一列彩色珠子发射珠子到轨道上，加入原有序列有三个或更多同色的珠子相邻，引发消除游 戏 规 则直到珠子消完了即胜利或珠子到终点即失败 在轨道上初始化一列彩色珠子在现实中你还见过哪些类似的线性表？线性表：是由n（n≥0）个元素组成的有限序列。n称为表长，当n=0时，称为空表。（a0，a1，……，ai-1，ai，ai+1,……,an-1）首节点尾节点内部节点 a0a1a2a3a4a5将数据按照一定的顺序存储在连续的整个物理空间中，即逻辑上相邻的两个数据在物理存储上也相邻，这种存储方式称为顺序存储结构，简称顺序表。 插入 插入元素的步骤：步骤2：从最后一个数据开始至第i个数据依次后移一个位置步骤3：在第i个位置插入数据 X步骤4：更新顺序表长度。步骤1：确定插入位置i和数据X开始确定插入位置i和数据X从最后一个数据开始至第i个数据依次后移一个位置在第i个位置插入数据 X更新顺序表长度结束删除的算法？算法 删除元素的流程：步骤3：从第i+1个数据开始至最后一个数据依次前移一个位置步骤2：取出第i个位置的数据 步骤4：更新顺序表长度。步骤1：确定删除位置i开始确定插入位置i和数据X取出第i个位置的数据从第i+1个数据开始至最后一个数据依次前移一个位置更新顺序表长度结束 数据结构就是将数据及其之间的关系有效地存储在计算机中。算法就是