线性表的顺序存储结构是一种随机存取的存储结构。比如存储一个多项式的系数和指数的线性表我们可以这么表示。
#define MAXSIZE 100//多项式可能达到的最大长度
typedef struct//多项式的定义
{
float coef;//系数
int expn;//指数
}Polynomial;
typedef struct
{
Polynomial *elem;//存储空间的基地址
int length;//多项式当中项的个数
}SqList;//多项式的顺序存储结构类型为SqList
int InitList(Sqlist &L)//构建一个空的顺序表
{
L.elem=new ElemType[MAXSIZE];//为顺序表分配空间
if(!L.elem)
exit(0);//存储空间分配失败退出
L.length=0;//空的表长度为0
return 1;
}
int GetElem(SqList L,Elemtype e)//取值操作
{
if(i<1||i>length)
return 0;
e=L.elem[i-1];
return 1;
}
int LocateElem(Sqlist L,ElemType e)//查找操作
{
for(i=0;i<L.length;i++)
{
if(L.elem[i]==e)
return i+1;
}
return 0;
}
顺序表和链式表的应用
1.当线性表的长度变化不大的时候,如果容易确定它的大小,为了节约空间我们一般采用顺序表作为存储结构。
2.若线性表的主要操作是和元素位置紧密相关的这类取值操作,很少做插入或删除时,一般采用顺序表作为存储结构。
3.对于频繁进行插入或删除操作的线性表一般采用链表作为存储结构,因为线性表需要移动很多元素时间复杂度太高。
4.链表的取值操作效率是非常低的