【线性表1】认识线性表

认识线性表

线性表是n（n为0时为空表）个数据元素的有限集合，他的特点是：

（1）存在唯一的一个被叫做“第一个”的数据元素，存在唯一的一个被叫做“最后一个”的数据元素。

（2）除了第一个数据元素外，其它的数据元素都有一个前驱。除了最后一个数据元素外，其它的数据元素都有一个后继。

 

简而言之：线性表是n个数据元素构成的有限线性序列

 

 

 

1、线性表中，数据元素通常又叫记录。包含大量记录的线性表，又叫文件。

2、一个确定的线性表中存储的数据元素必须具有相同的性质，即属于同一个数据对象。例如：学生表中只能存储学生Student，老师表中只能存储老师Teacher。

3、线性表是一个动态的线性数据结构，他的长度可以在运行时根据需要增加或者缩短。

 

 

线性表的具体实现

 

注意，线性表他只代表一种逻辑结构，而不是只某种特定的实现，因为线性表有很多实现方式，他们都是线性表，且各有各的特点。常见的如下：

• 顺序表
• 单链表
• 双向链表
• 循环链表
• 静态表

 

接下来会陆续介绍他们的实现。