数据结构线性表的顺序表示和实现的实习报告

  • 格式:doc
  • 大小:744.53 KB
  • 文档页数:17

下载文档原格式

  / 17
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学与计算科学学院实验报告

实验项目名称线性表的顺序表示与实现

所属课程名称数据结构

实验类型验证型

实验日期

班级

学号

姓名

成绩

2.调试第一次出现的错误:

原因:由于许多变量未定义,以及没有头文件与宏定义所以错误许多,还有更多错误没有显示出来

3.将以下语句编入程序中:

#include "stdio.h"

#include "stdlib.h"

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define LIST_INIT_SIZE 9

#define LISTINCREMENT 2

typedef int ElemType;

typedef int Status;

4.调试第二次出现以下错误:

原因:是在每个算法中有许多变量未定义,导致许多错误

5.再将语句:

int *newbase;

int *q;

int *p;

写入插入算法中;

将语句:

int *p;

int *q;

写入删除算法中;

6.调试第三次显示没有错误:

7.运行第一次显示结果为:

8.但运行后的界面显得很单调;要是忘记下一个算法是什么就容易输入出错,也不适合大众使用;因此为了将程序优化,所以在主函数中增加以下输入输出语句和条件语句;为了让程序更加严谨,因此还加入一些循环语句。

int i,p,q;

p=2,q=2;

printf("请输入您想构建的顺序表(元素为%d个):\n",LIST_INIT_SIZE);

printf("您构建的顺序表是:\n");

printf("请输入您想在第几个元素位置前插入元素:\n",LIST_INIT_SIZE);

while((i<=0||i>L.length)&&p>=0)

{

printf("输入的数字错误,(只剩下%d次重新输入符合要求的数字的机会)\n",p);

--p;

if(p<0)

{

printf("原因:您输入数字错误过多,程序终止运行\n");

return ERROR;

}

scanf("%d",&i);

}

printf("请输入您想插入的数:\n");

printf("形成的新顺序表为:\n");

printf("请输入您想删除的是第几个元素:\n");

while((i<=0||i>L.length)&&q>=0)

{

printf("输入的数字错误,(只剩下%d次重新输入符合要求的数字的机会)\n",q);

--q;

ListInsert_Sq(L,i,e);

printf("形成的新顺序表为:\n");

for(i=0;i

printf("%d ",L.elem[i]);

printf("\n");

printf("请输入您想删除的是第几个元素:\n");

scanf("%d",&i);

while((i<=0||i>L.length)&&q>=0)

{

printf("输入的数字错误,(只剩下%d次重新输入符合要求的数字的机会)\n",q);

--q;

if(q<0)

{

printf("原因:您输入数字错误过多,程序终止运行\n");

return ERROR;

}

scanf("%d",&i);

}

ListDelect_Sq(L,i,e);

printf("删除的数为:\n");

printf("%d\n",e);

printf("形成的新顺序表为:\n");

for(i=0;i

printf("%d ",L.elem[i]);

printf("\n");

return 0;

}

10. 调试第四次显示没错误:

11.运行第二次显示结果为:

12.运行第三次显示结果为:

13.运行第四次显示结果为:

这样那么程序就完整了,清晰明了,用户运行的时候也容易知道自己要输入什么了

【实验结论】(结果)

附录1:源程序

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

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

2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求。

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

4.实验环境:实验用的软、硬件环境。

5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容。概括整个实验过程。

对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作。对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明。对于创新性实验,还应注明其创新点、特色。

6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析。

7.实验结论(结果):根据实验过程中得到的结果,做出结论。

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

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