数据结构-实验报告顺序表基本运算

（封面）
学生实验报告
学院：国际经贸学院
课程名称：数据结构
专业班级：09电子商务
姓名：
学号：
学生实验报告
（经管类专业用）
一、实验目的及要求：
1、目的
通过实验，实现顺序表的各种基本运算。

2、内容及要求
编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成下列功能：
(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
二、仪器用具：
三、实验方法与步骤:
一、查阅顺序表等相关资料，熟悉顺序表基本概念和流程
二、“开展”顺序表实验流程
三、整理实验数据和文档，总结实验的过程，编写实验报告
四、实验结果与数据处理：
1、顺序表的代码：
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;
void InitList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void DestroyList(SqList *L)
{
free(L);
}
int ListEmpty(SqList *L)
{
return(L->length==0);
}
int ListLength(SqList *L)
{
return(L->length);
}
void DispList(SqList *L)
{
int i;
if (ListEmpty(L)) return;
for (i=0;i<L->length;i++)
printf("%c",L->data[i]);
printf("\n");
}
int GetElem(SqList *L,int i,ElemType &e)
{
if (i<1 || i>L->length)
return 0;
e=L->data[i-1];
return 1;
}
int LocateElem(SqList *L, ElemType e)
{
int i=0;
while (i<L->length && L->data[i]!=e) i++;
if (i>=L->length)
return 0;
else
return i+1;
}
int ListInsert(SqList *&L,int i,ElemType e)
{
int j;
if (i<1 || i>L->length+1)
return 0;
i--; //将顺序表位序转化为elem下标*/
for (j=L->length;j>i;j--) //将data[i]及后面元素后移一个位置*/ L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++; //顺序表长度增1*/
return 1;
}
int ListDelete(SqList *&L,int i,ElemType &e)
{
int j;
if (i<1 || i>L->length)
return 0;
i--; //将顺序表位序转化为elem下标*/
e=L->data[i];
for (j=i;j<L->length-1;j++)
L->data[j]=L->data[j+1];
L->length--;
return 1;
}
void main()
{
SqList *L;
ElemType e;
printf("(1)初始化顺序表L\n");
InitList(L);
printf("(2)依次采用尾插法插入a,b,c,d,e元素\n"); ListInsert(L,1,'a');
ListInsert(L,2,'b');
ListInsert(L,3,'c');
ListInsert(L,4,'d');
ListInsert(L,5,'e');
printf("(3)输出顺序表L:");
DispList(L);
printf("(4)顺序表L长度=%d\n",ListLength(L));
printf("(5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空")); GetElem(L,3,e);
printf("(6)顺序表L的第3个元素=%c\n",e);
printf("(7)元素a的位置=%d\n",LocateElem(L,'a'));
printf("(8)在第4个元素位置上插入f元素\n");
ListInsert(L,4,'f');
printf("(9)输出顺序表L:");
DispList(L);
printf("(10)删除L的第3个元素\n");
ListDelete(L,3,e);
printf("(11)输出顺序表L:");
DispList(L);
printf("(12)释放顺序表L\n");
DestroyList(L);
}
2、实验流程及截图：
五、讨论与结论
在实验的过程中，需要注意以下几点：
首先，实验操作者要注意掌握：顺序表等概念。

其次，需要对代码进行编写，修改。

最后，在实验操作的过程中，需要耐心和细心。

六、指导教师评语及成绩：
评语：
成绩：指导教师签名：
批阅日期：。