标签：

原文链接：http://c.biancheng.net/cpp/html/2657.html

定义

线性表的顺序存储又称为顺序表。

它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。

假设线性表L存储的起始位置为LOC(A)，sizeof(ElemType)是每个数据元素所占用存储空间的大小，则表L所对应的顺序存储如图2-1所示。

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

假定线性表的元素类型为ElemType，线性表的顺序存储类型用C语言描述为：

 

#define MaxSize 50 // 定义线性表的最大长度
    typedef struct{
    ElemType data [MaxSize] ; // 顺序表的元素
    int length; // 顺序表的当前长度
    
}SqList; // 顺序表的类型定义

图2-1  线性表的顺序存储结构

线性表的空间分配

静态分配

#define MaxSize 50 // 定义线性表的最大长度
typedef struct
{
    ElemType data [MaxSize] ; // 顺序表的元素
    int length; // 顺序表的当前长度    
}SqList; // 顺序表的类型定义

动态分配

#define InitSize 100  // 表长度的初始定义
typedef struct{
    ElemType *data;  // 指示动态分配数组的指针
    int MaxSize, length;  // 数组的最大容量和当前个数
} SeqList;  // 动态分配数组顺序表的类型定义


L.data=new ElemType[InitSize];

数据结构-顺序存储结构

标签：

原文地址：http://www.cnblogs.com/x739400043/p/5837328.html