线性表

一、线性表的定义

     1、线性结构的特点

     在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在惟一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）出最后一个之外，集合中每个数据元素均只有一个后继。

     2、线性表

    一个线性表n个数据元素（或结点）的有序序列：

                                                                                    a_0，a_1，a_{2，•••，}a_n-1

其中a₀是开始结点_，a_n-1是终端结点_，a_i是a_i+1的前驱结点_，a_i+1是a_i的后继结点。一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录。含有大量记录的线性表称为文件。

     3、线性表的常用基本操作

      ElemType GetElement(Sqlist L,int i,EleType &e); //用e返回L中第i个数据元素的值。