《数据结构》线性表的定义、基本操作以及顺序表示

一、线性表的定义和基本操作

1、线性表：具有相同数据类型的n(n>=0)个数据元素的有序序列。

2、有表头、表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。

注意：线性表中数据元素的位序从“1”开始，而数组下标从“0”开始。

3、线性表的特点：

     1）表中元素个数有限；

     2）表中元素有逻辑上的顺序性，表中元素有先后次序；

     3）表中元素都是数据元素，每个元素都是单个元素；

     4）表中元素数据类型都相同，每个元素占有相同大小的存储空间；

     5）表中元素具抽象性，仅讨论元素间的逻辑关系，不考虑元素表示的是什么内容。

注意：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。

           顺序表和链表是指存储结构。

4、线性表的基本操作：

     1）InitList(&L)：初始化表。构造一个空的线性表。

     2）Length(L)ÿ