数据结构学习笔记3

线性表

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

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

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

3.除了第一个之外，集合中的每个数据元素均只有一个前驱；

4.除最后一个之外，集合中的每个元素均只有一个后继；

线性表的定义：
线性表是最常用且最简单的数据结构。简而言之一个线性表是n个元素的有限顺序。至于每个元素的具体含义，在不同的情况下各不相同，它可以是一个元素或者是一个符号，也可以是一页书或者是其他更为复杂的东西 。

在稍微复杂的线性表中，一个数据元素可由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表称为文件

线性表是一个极其灵活的数据结构，它的长度可以根据需要增长或者缩短，即对线性数据元素不仅可以进行访问，还可以进行插入和删除等。

对线性列表的一般操作有：
1创建列表；

2.销毁列表；

3.清空列表；

4.判断列表是否为空；

5.求出列表中的个数；

6.求出列表中某元素的相对地址；

7.判断列表中是否已存在相同的元素；

8.求出列表中所给数的前一个数；

9.求出列表中所给数的后一个数；

10.在列表的指定位置插入某个特定的数；

除了以上的基本操作，读者还可以进行将两个列表合并为一个列表和将一个复杂的列表拆成两个简单的基本列表。这里不一一展示，可以请自去试试；

————实践出真知