云南专升本-数据结构-2

二、线性表

线性结构的特点：在数据元素的非空有限集中，

（1）存在唯一的一个被称作“第一个”的数据元素；

（2）存在唯一的一个被称作“最后一个”的数据元素；

（3）除第一个之外，集合中的每个数据元素均只有一个直接前驱；

（4）除最后一个之外，集合中的每个数据元素均只有一个直接后继；

（一、）线性表的类型定义

1、线性表：是n个数据元素的有限序列。

      （1）是个相当灵活的数据结构，长度可根据需要增长或缩短，因为它不仅可以进行访问，还可以进行插入和删除。

（二、）线性表的顺序表示

（补充解释 '序顺' ：地址连续，依次存放，随机存取，类型相同）

1、定义：是用一组地址连续的存储单元依次存储线性表的数据元素