数据结构 第二章 线性表.ppt

第二章; ;线性表是一种最常用最简单的数据结构,其特点是在数据元素是非空有限集中: 1)存在唯一的一个被称为第一个的数据元素; 2)存在唯一的一个被称为最后一个的数据元素; 3)除了第一个之外,集合中的每个元素只有一个前驱; 4)除最后一个之外,集合中每个元素只有一个后继 如图所示: ;2.1 线性表的类型定义;第二章 线性表;第二章 线性表;线性表是相当灵活的数据结构,它的长度可根据需要增长或缩