实验一顺序表的基本操作实验报告.pdfVIP

实验名称顺序表的基本操作

实验日期2019.9.23实验成绩

1、实验目的：

1．掌握线性表的顺序存储结构的表示和实现方法。

2．掌握顺序表基本操作的算法实现。

3．了解顺序表的应用。

2、实验内容：

编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为

char），

并在此基础上设计一个主程序完成如下功能：

（1）初始化顺序表L；

（2）依次采用尾插法插入a、b、c、d、e元素；

（3）输出顺序表L；

（4）输出顺序表L的长度；

（5）判断顺序表L是否为空；

（6）输出顺序表L的第3个元素；

（7）输出元素a的位置

（8）在第4个元素位置上插入f元素

（9）输出顺序表L；

（10）删除L的第3个元素；

（11）输出顺序表L；

（12）释放顺序表L。

3、核心算法或代码片段：

核心算法：

1．顺序表插入操作的基本步骤：要在顺序表中第i个数据元素之前插入一

个数据元素x，首先要判断插入位置i是否合法，假设线性表的长为n，则i的

合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表否满，如果满，则增

加空间或结束操作，如果不满，则将第i个数据元素及其之后的所有数据元素都

后移一个位置，此时第i个位置已经腾空，再将待插入的数据元素x插入到该位

置上，最后将线性表的长增加1。

2．顺序表删除操作的基本步骤：要删除顺序表中第i个数据元素，首先仍然

要判断i的合法性，i的合法范围是1≤i≤n，若是合法位置，则将第i个数据

元素之后的所有数据都前移一个位置，最将线性表长减1。

3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值的数据元素

则可以采用顺序查找的方法，从表中第1个数据元素开始依次将值与给定值进行

比较，若相等则返回该数据元素在顺序表中的位置，否则返回0值。

线性表的动态分配顺序存储结构—C语言实现

#defineMaxSize50//存储空间的分配量

TypedefcharElemType；

Typedefstruct{

ElemTypedata[MaxSize];

intlength;//表长度（表中有多少个元素）

}SqList;

动态创建一个空顺序表的算法：

voidInitList(SqList*L)//初始化线性表

{

L=(SqList*)malloc(sizeof(SqList));//分配存放线性表的空间

L-length=0;//置空线性表长度为0

}

线性表的插入：

statusSqlist_insert(SqlistL,inti,Elemtypex)

/*在顺序表L中第i个元素前插入新元素x*/

{if(i1||iL.length+1)returnERROR;/*插入位置不正确则出错*/

if(L.length=MAXLEN)returnOVERFLOW;

/*顺序表L中已放满元素，再做插入操作则溢出*/

for(j=L.length-1;j=i-1;j--)

L.elem[j+1]=L.elem[j];/*将第i个元素及后续元素位置向后移一位*/

L.elem[i-1]=x;/*在第i个元素位置处插入新元素x*/

L.length++;/*顺序表L的长度加1*/

returnOK;

}

线性表的删除：

statusSqlist_delete(SqlistL,inti,Elemtypee)

/*在顺序表L中删除第i个元素*

{if(i1||iL.length)returnERROR;/*删除位置不正确则出错*/

for(j=i;j=L.length-1;j++)

L.elem[j-1]=L.elem[j];/*将第i+1个元素及后继元素位置向前移一