【零基础学数据结构】第3章 线性表---机械工业,陈锐 著....pptVIP

第3章 线性表 线性表是一种最简单的线性结构。线性结构的特点是：在非空的有限集合，只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素，最后一个元素没有直接后继元素。其它元素都有唯一的前驱元素和唯一的后继元素。线性表可以用顺序存储结构和链式存储结构存储，可以在线性表的任意位置进行插入和删除操作 . 3.1 线性表的概念及运算 线性表是一种最简单且最常用的一种线性结构。本节主要介绍线性表的逻辑结构及在线性表上的运算。 3.1.1 线性表的逻辑结构 一个线性表由有限个类型相同的数据元素组成。在这有限个数据元素中，数据元素构成一个有序的序列，除了第一个元素和最后一个元素外，其它元素有唯一的前驱元素和唯一的后继元素。 在简单的线性表中，可以把每一英文单词看成是一个线性表。表中的每一英文字母就是一个数据元素，每个数据元素之间存在着唯一的顺序关系。 3.1.1 线性表的逻辑结构 在较复杂的线性表中，一个数据元素可以由若干个数据项组成，如图3.2所示的一个学校的教职工情况表中，一个数据元素由姓名、性别、出生年月、籍贯、学历、职称及任职时间七个数据项组成。这时，数据元素也称为记录。 3.1.2 线性表的抽象数据类型 1．数据对象集合 2．基本操作集合 3.2 线性表的顺序表示与实现 要在计算机上实现线性表的操作，必须将其逻辑结构转化为计算机可以识别的存储结构形