线性表（一）顺序表

线性表：由n(n>=0)个具有相同类型的元素组成的优有限序列。除第一个元素外，每个元素有且只有一个直接前驱，除最后一个元素外，每个元素有且只有一个直接后继。

按存储结构可分为定长的顺序存储结构（即顺序表）和变长的现行存储结构（即链表）。

使用C语言描述线性表数据结构。

一、顺序表

1、  特点：顺序表通过创建数组来建立，为线性表分配一块连续的存储空间，线性表中的数据元素顺序地存储在这些地址连续的空间中，即所谓的逻辑相邻，物理相邻。

2、设每个数据元素占用d个存储空间，第一个元素内存地址为Loc(a1)，则第i个数据元素的内存地址为Loc(ai)+d(i-1) (1<=i<=n)。

3、  定义一个线性表：