- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验报告专用纸2课案
延安大学计算机学院实验报告专用纸
学号 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[ ]中的位置(下标值),空表置为-1*/
}SeqList;
int InsL
您可能关注的文档
- 实验二I2C存储器实验课案.doc
- 实验二SPSS数据录入与编辑.doc
- 实验二___虚拟存储器.docx
- 实验二_实验报告.doc
- 塔式起重机--看图学习【精品资料】.ppt
- 实验二-PCM编解码单路多路实验.doc
- 实验二MAPLE的函数.doc
- 实验二_进程间通信.doc
- 实验三观察三维物体.doc
- 实验二、语法分析器(源代码).doc
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)