数据结构与算法-辛运帏-教学课件DSChapter03.pptVIP

第三章 线性表 3.1 线性表的定义和基本运算 3.2 线性表的实现 3.3 线性表的应用 3.1 线性表的定义和基本运算 为了引入线性表的概念，我们先举几个例子。 例3.1 （2，6，8，3，9，4）是一个线性表，其中的数据元素是整数，按表中列出的顺序排列，表中共有6个数据元素。 例3.2 （A，B，C，D，E，…，X，Y，Z）是一个线性表，其中的数据元素是英文大写字母，按字母表的顺序排列，共有26个数据元素。 示例 例3.3 图3.1所表示的学生入学成绩表也是一个线性表。其中的数据元素是每个学生在表中所占的一行，包括姓名、准考证号、性别、年龄和总分等共5个数据项。通常把这种数据元素称为纪录。表中所列出的学生人数就是表中数据元素的个数。 姓名 准考证号 性别 年龄 总分 陈义平 030010023 男 18 589 陆东 030010025 男 19 568 王晓敏 030010037 女 18 574 ┇ ┇ ┇ ┇ ┇ 李志强 030010123 男 19 617 图3.1 学生入学成绩表 线性表的定义 线性表 一个线性表（list）是由同类型数据元素构成的有限序列，记作 （a0, a1, … , an-1