线性表:由n(n>=0)个具有相同类型的元素组成的优有限序列。除第一个元素外,每个元素有且只有一个直接前驱,除最后一个元素外,每个元素有且只有一个直接后继。
按存储结构可分为定长的顺序存储结构(即顺序表)和变长的现行存储结构(即链表)。
使用C语言描述线性表数据结构。
一、顺序表
1、 特点:顺序表通过创建数组来建立,为线性表分配一块连续的存储空间,线性表中的数据元素顺序地存储在这些地址连续的空间中,即所谓的逻辑相邻,物理相邻。
2、设每个数据元素占用d个存储空间,第一个元素内存地址为Loc(a1),则第i个数据元素的内存地址为Loc(ai)+d(i-1) (1<=i<=n)。
3、 定义一个线性表: