实验报告专用纸2解读.doc

  1. 1、本文档共25页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
延安大学计算机学院实验报告专用纸 学号 1060315014032 姓名 陈世龙 班级 计科 课程名称 数据结构 线性表 曹军梅 曹军梅 教师评语及成绩: 实验成绩: 教师签字: (请按照实验报告的有关要求书写,一般必须包括:1、实验目的;2、实验内容;3、实验步骤与方法;4、实验数据与程序清单;5、出现的问题及解决方法;6、实验结果、结果分析与体会等内容。) 1、实验目的: (1)、掌握线性表的基本运算; (2)、掌握顺序存储的概念,学会对顺序存储结构进行操作; (3)、加深对顺序存储数据结构的理解,解决实际问题。 2、实验内容: (1)、线性表的顺序存储的基本操作; (2)、线性表的链式存储的基本操作; (3)、线性表的应用---一元多项式的表示及相加都基本操作。 3、实验步骤与方法: (1)、采用线性表的链式存储结构; (2)、用菜单的形式完成线性表链式存储结构的基本操作; (3)、采用线性表的顺序存储结构; (4)、用菜单的形式完成线性表顺序存储结构的基本操作; (5)、运用线性表链式存储结构解决常见实际应用问题; (6)、运用线性表顺序结构解决常见实际应用问题。 4、实验数据与程序清单: 实验一:线性表中查找元素位置 #include stdio.h #include stdlib.h #define NULL 0 #define OVERFLOW -2 实验室:     机号:   实验日期: 年 月 日 延安大学计算机学院实验报告附页 学号 1060315014032 姓名 陈世龙 班级 计科15-1 实验名称 线性表 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置为-1*/ }SeqList; int Locate(SeqList L, ElemType e) { int i=0; /*i为扫描计数器,初值为0,即从第一个元素开始比较*/ while ((i=L.last)(L.elem[i]!=e)) i++; if (i=L.last) return(i+1); /*若找到值为e的元素,则返回其序号*/ else return(-1); /*若没找到,则返回空序号*/ } void main() { SeqList l; int p,q,r; int i; printf(请输入线性表的长度:); scanf(%d,r); l.last = r-1; printf(请输入线性表的各元素值:\n); for(i=0; i=l.last; i++) { scanf(%d,l.elem[i]); } printf(请输入要查找的元素值:\n); scanf(%d,q); p=Locate(l,q); if(p == -1) printf(在此线性表中没有该元素!\n); else printf(该元素在线性表中的位置为:%d\n,p); } 延安大学计算机学院实验报告附页 学号 1060315014032 姓名 陈世龙 班级 计科15-1 实验名称 线性表 实验二 #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置

您可能关注的文档

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档