文档介绍:延安大学计算机学院试验汇报专用纸
学号
2
姓名
陈世龙
班级
计科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 <>
#define NULL 0
#define OVERFLOW -2
试验室: 机号: 试验日期: 年 月 日
延安大学计算机学院试验汇报附页
学号
2
姓名
陈世龙
班级
计科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<=)&&([i]!=e))
i++;
if (i<=)
return(i+1); /*若找到值为e元素, 则返回其序号*/
else
return(-1); /*若没找到, 则返回空序号*/
}
void main()
{
SeqList l;
int p,q,r;
int i;
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);
}
延安大学计算机学院试验汇报附页
学号
2
姓名
陈世龙
班级
计科15-1
试验名称
线性表
试验二: 线性表中插入元素操作
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE