第三周第一次课(顺序表)

what

1.线性表：是一个具有相同特征的数据元素的有限序列。所有元素属于同一数据类型，数据元素是有限的，

数据元素由逻辑序号（从1开始）唯一确定。

2.线性表的顺序存储-顺序表：一片连续的存储空间

why

1.数据结构的类型

2.存储的方式

how

1.求线性表L中指定的位置的某个数据元素（L，i，&e）:用e返回L中第i个元素的值

定位查找（L，e）：返回L中第一个值域与e相等的逻辑位序。如果不存在返回0。

插入一个（&L，i，e）：在L的第i个元素之前插入元素e,L长度加1

删除（&L，i，&e）：删除L的第i个元素并用e返回其值，L的长度减1

2.建立顺序表void createlist(sqlist *&L,elem type a[],int n)：{

L=(sqlist*)malloc(sizeo(sqlist));

for(i=0;i<n;i++)L->data[i]=a[i];L->length=n}

循序表的引用(sqlist *&L,elem type a[],int n)

初始化线性表void inITlist（L）{

L=(sqlist *)malloc(sizeo(salist));L->length=0}

销毁（sqlist *&L){free(L)}

是否为空（sqlist *L）{return(L->length==0)}

长度：return（L->length）

输出线性表{

if(listempty(L))return;(是否为空)

循环打印数据

}

getelem(sqlist *L,int i,elemtype &e){

if（i<1||L->length）return false判断i对不对

取值e=->data[i-1];

return turn

}