《计算机应用基础课件》1.2线性表.pptVIP

第 1 章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 内部排序 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 学生健康情况登记表如下： 1.2.2 线性表的顺序存储结构 4.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 其单链表示意图如下： 例有一线性表: (bat，cat，eat，fat，hat，jat，lat，mat) 习题讲解 1. 线性表的顺序存储结构和线性表的链式存储结构分别是______。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C