线性表的顺序存储表示

顺序表的顺序存储方式

定义：用一组连续的存储单元依次存放线性表中的数据元素称为线性表的顺序存储结构。

1、存储方法：用连续单元顺序存放表元素

  loc(a1)表示第一个元素的地址；
  loc(ai)表示第i个元素的地址；

2、顺序存储结构的地址计算方法


3、定义线性表

typedef ElemType Sqlist [N]; //俗称顺序表
例如：typedef int Sqlist [100];
Sqlist LA; // LA即为线性表
Sqlist LB; // LB即为线性表
int n; // n为线性表的长度
4、初始化线性表

#include<iostream>
using namespace std;
void Initlist(Sqlist L,int n)
{
     int i;
     cout<<"请输入数据元素“;    //提示
     for(i=1;i<=n;i++)
     {
         cin>>L[i];
     }
}