数据结构精品教学（吉林大学）第2章 线性表.pptVIP

第二章 线性表、堆栈和队列 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链接存储结构 2.4 复杂性分析 2.5 堆栈 2.6 队列 2.1 线性表的定义和基本操作 1. 线性表的定义 [例1] 英文字母表 （ A, B, C, ……, Z ) 整数序列 （ 1, 78, 9, 12, 10) [例2] 某班学生健康情况登记表。 学号 姓名 性别 年龄 健康情况 01 张军 男 18 一般 02 陈红 女 17 良好 03 陈军 男 19 神经衰弱 … … … … … 问题：这些线性表中的数据元素是什么？表中每个数据元素由什么域组成？ 线性表的基本操作 （1）创建一个线性表； ( 2 ) 确定线性表的长度； （3）确定线性表是否为空； （4）存取线性表中第k个