天水师范学院是几本

天水师范学院数学与统计学院

实验报告

实验项目名称顺序表的操作

所属课程名称数据结构

实验类型验证类

实验日期2012-11-23

班级11级数应5班

学号2

姓名张三

成绩

1

一、实验概述：

【实验目的】

1、掌握实现线性表的基本操作方法；

2、掌握线性表的基本操作：建立，插入，删除，输出等运算在顺序存储结构上的

实现。

【实验原理】

线性表是最常用的且最简单的一种数据结构。一个线性表是n个数据元素的有

序数列。不同的情况下各不相同，他可以是一个数或一个符号。

【实验环境】

天水师范学院计算机实验室

2

二、实验内容：

【实验方案】

1、编写生成线性表的函数，线性表的元素从键盘输入，使用顺序存储结构编写，

在线性表中插入一元素的函数；

2、编写在线性表中删除一元素的函数；

3、编写输出线性表的函数；

4、编写主函数，调用以上各函数，以便能观察出原线性表以及作了插入或删除后

线性表的屏幕输出。

【实验过程】（实验步骤、记录、数据、分析）

1.仔细阅读题目要求理解题目意思；

2.设计算法；

3.在编译软件中输入代码，进行编译；

4.结果的运行；

5.输入正确的值进行测试。

代码如下

#include

#include

#defineLIST_INIT_SIZE100

#defineLISTINCREMNT10

#defineOK1

#defineERROR0

#defineOVERFLOW-2

typedefintElemType;

typedefintStatus;

typedefstruct

{

ElemType*elem;

intlength;

intlistsize;

}Sqlist;

3

//功能列表函数

voidshowmenu()

{

printf("n**********功能**********n");

printf("*1.输出顺序表元虚*n");

printf("*2.顺序表插入元素*n");

printf("*3.顺序表删除元素*n");

printf("*0.返回程序*n");

printf("************************n");

printf("请输入所需功能:n");

}

Statusinitlist(Sqlist&L)

{

=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(!)exit(OVERFLOW);

=0;

ze=LIST_INIT_SIZE;

returnOK;

}

voidprintlist(SqlistL)

{inti;

for(i=0;i<;i++)

printf("%d",[i]);

printf("n");

}

intlistinrt(Sqlist&L,inti,ElemTypee)

{

int*q,*p,*newba;

if(i<1||i>+1)returnERROR;

if(>=ze)

{

newba=(ElemType*)realloc(,(ze+LISTINCREMNT)*sizeof(int));

if(!newba)exit(0);

=newba;

ze+=LISTINCREMNT;

}

q=&([i-1]);

for(p=&([-1]);p>=q;--p)

*(p+1)=*p;

4

*q=e;

++;

returnOK;

【实验结论】（结果）

【实验小结】（收获体会）

经过实验，更加明确线性表的应用，对以后的学习奠定基础。

5

三、指导教师评语及成绩：

评语

评语等级

优良中

及

格

不及格

1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强

2.实验方案设计合理

3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）

4实验结论正确.

成绩：

指导教师签名：

批阅日期：

附录1：源程序

附录2：实验报告填写说明

1．实验项目名称：要求与实验教学大纲一致。

2．实验目的：目的要明确，要抓住重点，符合实验教学大纲要求。

3．实验原理：简要说明本实验项目所涉及的理论知识。

4．实验环境：实验用的软、硬件环境。

5．实验方案（思路、步骤和方法等）：这是实验报告极其重要的内容。概括整个实验过程。

对于验证性实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步

骤来实现其操作。对于设计性和综合性实验，在上述内容基础上还应该画出流程图、设

计思路和设计方法，再配以相应的文字说明。对于创新性实验，应注明其创新点、特色。

6．实验过程（实验中涉及的记录、数据、分析）：写明具体实验方案的具体实施步骤，包

括实验过程中的记录、数据和相应的分析。

7．实验结论（结果）：根据实验过程中得到的结果，做出结论。

6

8．实验小结：本次实验心得体会、思考和建议。

9．指导教师评语及成绩：指导教师依据学生的实际报告内容，给出本次实验报告的评价。