实验报告专用纸2.doc

文档介绍：延安大学计算机学院实验报告专用纸学号1060315014032姓名陈世龙班级计科15-1课程名称数据结构实验项目名称线性表任课教师曹军梅指导教师曹军梅实验组别第组同组者教师评语及成绩:实验成绩:教师签字:(请按照实验报告的有关要求书写,一般必须包括:1、实验目的;2、实验内容;3、实验步骤与方法;4、实验数据与程序清单;5、出现的问题及解决方法;6、实验结果、结果分析与体会等内容。)1、实验目的:(1)、掌握线性表的基本运算;(2)、掌握顺序存储的概念,学会对顺序存储结构进行操作;(3)、加深对顺序存储数据结构的理解,解决实际问题。2、实验内容:(1)、线性表的顺序存储的基本操作;(2)、线性表的链式存储的基本操作;(3)、线性表的应用---一元多项式的表示及相加都基本操作。3、实验步骤与方法:(1)、采用线性表的链式存储结构;(2)、用菜单的形式完成线性表链式存储结构的基本操作;(3)、采用线性表的顺序存储结构;(4)、用菜单的形式完成线性表顺序存储结构的基本操作;(5)、运用线性表链式存储结构解决常见实际应用问题;(6)、运用线性表顺序结构解决常见实际应用问题。4、实验数据与程序清单:实验一:线性表中查找元素位置#include<>#include<>#defineNULL0#defineOVERFLOW-2实验室: 机号: 实验日期:年月日延安大学计算机学院实验报告附页学号1060315014032姓名陈世龙班级计科15-1实验名称线性表#defineOK1#defineERROR0#RUE1#defineFALSE0#defineElemTypeint#define MAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/ intlast;/*记录线性表中最后一个元素在数组elem[]中的位置(下标值),空表置为-1*/}SeqList;intLocate(SeqListL,ElemTypee){ inti=0;/*i为扫描计数器,初值为0,即从第一个元素开始比较*/ while((i<=)&&([i]!=e))i++; if(i<=) return(i+1);/*若找到值为e的元素,则返回其序号*/ else return(-1);/*若没找到,则返回空序号*/}voidmain(){ SeqListl; intp,q,r; inti; printf("请输入线性表的长度:"); scanf("%d",&r); =r-1; printf("请输入线性表的各元素值:\n"); for(i=0;i<=;i++) { scanf("%d",&[i]); } printf("请输入要查找的元素值:\n"); scanf("%d",&q); p=Locate(l,q); if(p==-1) printf("在此线性表中没有该元素!\n"); else printf("该元素在线性表中的位置为:%d\n",p);}延安大学计算机学院实验报告附页学号1060315014032姓名陈世龙班级计科15-1实验名称线性表实验二:线性表中插入元素操作#include<>#include<>#include<>#defineOK1#defineERROR0#RUE1#defineFALSE0#defineElemTypeint#define MAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/ intlast;/*记录线性表中最后一个元素在数组elem[]中的位置(下标值),空表置为-1*/}SeqList;intInsList(SeqList*L,inti,ElemTypee){ intk; if((i<1)||(i>L->last+2))/*首先判断插入位置是否合法*/延安大学计算机学院实验报告附页学号1060315014032姓名陈世龙班级计科15-1实验名称线性表{ printf("插入位置i值不合法"); return(ERROR);} if(L->last>=MAXSIZE-1) { printf("表已满无法插入"); return(ERROR); } for(k=L->last;k>=i-1;k--)/*为插入元素而移动位置*/ L->elem[k+1]=L->elem[k]; L->elem[i-1]=e;/*在C语言数组中,第i个元素的下标