第十四课《线性表》.pptxVIP

线性表 第14课 康熙 雍正 乾隆 嘉庆 道光 咸丰 人物连线 如何描述人物间的逻辑关系？ 线性表 a0 a1 a2 a3 a4 a5 填空题：在此线性表中，首节点是（ ），尾节点是（ ），嘉庆的前驱节点是（ ）， 嘉庆的后继节点是（ ）。 一、线性表的概念 线性表是由n(n≥0)个元素组成的有限序列。 康熙 雍正 乾隆 道光 咸丰 嘉庆 特点： 有限 有序 元素同一类型 大家一起来思考：判断以下实例是否线性表？ 1.字母表：（A,B,C,···Y,Z） 2.正整数：（1，2，3，···，99，100，···） 3.1-100正整数：(1，2，3，···，99，100) 4.性别表：（男，男，女，女，15，女，女，男） 5.班级干部组织： 班长 副班长 学习委员 生活委员 宣传委员 顺序存放 非顺序存放 二、线性表的存储结构 如果将1一5号球想象成计算机中的数据，那么它们的存储方式就有两种，如图所示。 从图中可以看出，根据数据的存储方式的不同，线性表的存储结构可以分为顺序存储结构和链式存储结构。 数组删除数据 三、线性表的应用——数组 数组插入数据