线性表的顺序存储结构简称为顺序表。线性表的顺序存储结构是把线性表中的元素中的元素按照其逻辑顺序依次存储到计算机存储器中指定位置开始的一块连续的存储空间中,它直接将线性表的逻辑结构映射到存储结构上,既方便理解,又容易实现。
在C/C++语言中,借助数组类型来实现顺序表,也就是说,用数组存放线性表的元素及其逻辑关系,数组的基本类型就是线性表中元素的类型,数组的大小要大于等于线性表的长度,否则该数组不能存放对应线性表的所有元素。所以当线性表长度小于数组大小时,该数组有一部分空闲空间。
顺序表的实现:
1.设置顺序表的长度
#include<stdio.h>
#include<stdlib.h>
//定义线性表最长长度
#define MaxSize 50
2.声明线性表的顺序存储类型
typedef int ElementType;
typedef struct SquentialListStruct
{
ElementType data[MaxSize];
int length;
} SqList;
3.初始化顺序表
void InitList(SqList * &L)
{
L = (SqList*)malloc(sizeof(SqList)); //分配存放顺序表的空间
L->length = 0; //将顺序表长度设置为0
}
4.创建顺序表
void CreateList(SqList * &L, ElementType a[], int n) //由a中的第n个元素建立顺序表
{
int i = 0, k = 0; //k表示L中的元素的个数,初始值为0
L = (SqList*)malloc(sizeof(SqList)); //分配存放顺序表的空间
while (i<n) //i扫描数组a
{
L->data[i] = a[i