文档介绍：实验报告
课程名称: 数据结构
实验项目: 线性表的顺序存储结构
专业班级: 计算机科学与技术1303班
姓名: 宁相如学号: 130405324
实验室号: 信息220 实验组号: 24
实验时间: 批阅时间:
指导教师: 王宏生成绩:
沈阳工业大学实验报告
(适用计算机程序设计类)
专业班级: 计算机1303班学号: 130405324 姓名: 宁相如
实验名称:线性表的顺序存储结构
(1)会定义线性表的顺序存储类型;
(2)掌握线性表的一些基本操作和具体的函数定义。
(1)输入一组整型元素序列,建立顺序表。
(2)实现该顺序表的遍历。
(3)在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。
(4)判断该顺序表中元素是否对称,对称返回1,否则返回0。
(5)实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
(6)输入整型元素序列利用有序表插入算法建立一个有序表。
(7)利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
(8)编写一个主函数,调试上述算法。
(程序设计说明)
存储定义
#define MAXSIZE 100 //表中元素的最大个数
typedef struct list{
ElemType elem[MAXSIZE]; //静态线性表
int length; //表的实际长度
}SqList; //顺序表的类型名
(见附件A)
附件A 沈阳工业大学实验报告
(适用计算机程序设计类)
专业班级: 计算机1303班学号: 130405324 姓名: 宁相如
实验程序:
#include<iostream>
using namespace std;
#define MAXSIZE 100
static int k=0;
typedef struct list
{
int elem[MAXSIZE]; //静态线性表
int length; //表的实际长度
}SqList; //顺序表的类型名
void InitList(SqList &L) //初始化线性表
{
=0;
}
void CreateList(SqList &L) //建立顺序表
{
cout<<"Input the length:";
cin>>; //输入表长
cout<<"Input the elements:";
for(int i=1;i<=;i++)
{
cin>>[i-1]; //输入元素
k++;
if(getchar()=='\n')
break;
}
}
void Traverse(SqList &L) //顺序表的遍历
{
for(int i=1;i<=;i++)
{
if ((i-1)%10==0)
cout<<endl; //每行显示10个元素
cout<<([i-1])<<" "; //输出表中元素
}
cout<<endl;
}
int Insert(SqList &L,int i,int e) //在顺序表L中第i个位之前插入元素e , i的范围是0----1
{
int OVERFLOW=0;
if(i<0 || i>)
return 0;
if (>=MAXSIZE)
exit(OVERFLOW); //表满,不能插入
for(int j=;j>=i-1;j--)
[j]=[j-1]; //元素后移
[i-1]=e; //插入e
++; //表长加1
return 0;
}
int Find1(SqList &L,int m1) //按值查找元素m1
{
static int p=1;
for(int i=1;i<=;i++)
{
if([i-1]!=m1)
continue;
cout<<"Find ess!It's Location is:"<<i<<endl; //查找成功,输出其位置
p=0;
}
if(p)
cout<<"Find Failure!It's NOT Exist!"<<endl;
return 0;
}
int Find2(SqList &L,int m