#数据结构 1

第二章 线性表

2.1线性表的基本概念

2.1.1线性表的定义

线性表（linear list）是n(n>=0)个相同类型的数据元素构成的有限序列。其中，n为线性表的长度，n=0,即线性表为一个空表。

*广义表中不反对具有不同类型的数据元素，我们暂不予讨论。

1、一个有n个数据元素的线性表常表示为：（a1,a2,a3,....,an）(数字为下标)

理解：

1）下标表示元素在线性表中的位置，ai称为ai+1的前驱，ai+1称为ai的后继；

2）表中元素的值与其位置不一定有联系，有序线性表有，而无序线性表则没有；

3）ai可以是一个数、一个符号、也可以是一个学生的信息，甚至更为复杂；

4）同一线性表中的元素必须具有相同特性，属于同一数据对象。

2、typedef int ElemType;

这串代码使用“ElemType ”这个单词对线性表中的元素类型进行抽象，ElemType在这里是一种通用数据类型标识符，使用前，通过typedef语句将其定义为特定的具体类型。显然，这里把它定义为整数类型。

3、对线性表的定义的把握要注意以下几点

1)序列——顺序性：元素具有线形顺序，除第一个元素与最后一个元素外，其他元素均有且仅有唯一的前驱和后继。

2）有限——有限性：元素个数有限，在计算机中处理的对象都是有限的。

3）相同类型——相同性：元素取自同一个数据对象，这意味着每个元素占用相同数量的存储单元。不懂这句话。。。数据对象是什么？占用相同的存储单元就是相同性的本质吗？？

4）元素类型根据具体问题确定。

5）逻辑性——元素之间具有前驱后继关系。还有张图，脑补8888