数据结构学习笔记之线性表

线性表

什么是线性表?  从逻辑上来看，线性表就是由n(n>=0)个数据元素a1，a2，......an组成的有限序列。

        数据元素的个数为n，也称为表的长度，当n=0时称为空表；
        若一个线性表非空，也就是n>0，则可以简单地记做(a1，a2，......，an)；
        数据元素ai(1=<i<=n)表示了各个元素，在不同的场合，含义也不同；

例如：英文字母表就是最简单的线性表，字母表中每个英文字符就是一个数据元素，也称为数据结点。

对于一个非空的线性表，它的逻辑结构特征如下：
        有且仅有一个开始结点a1，没有直接前趋结点，有且仅有一个直接后继结点a2；
        有且仅有一个终结结点an，没有直接后继结点，有且仅有一个直接前趋结点an-1；
        其余的内部结点ai(2=<i<=n-1)都有且仅有一个直接前趋结点ai-1和一个直接后继结点ai+1；
        对于同一线性表，各数据元素ai必须具有相同的数据类型，即同一线性表中各数据元素具有相同的类型，每个数据元素的长度相同。

线性表的基本运算：
        初始化(InitList)：构造一个空的线性表；
        计算表长(ListLength)：计算线性表中结点的个数；
        获取结点(GetNode)：取出线性表中第i个结点的数据；
        查找结点(LocateNode)：在线性表中查找某值的结点；
        插入结点(InsertList)：在线性表中的第i个位置插入新结点；
        删除结点(DeleteList)：删除线性表中的第i个结点；

线性表的存储结构：顺序存储结构(顺序表)    链式存储结构(链表)

线性表的例子：