数据结构上机指导书(第6版).doc

上机指导
实验一
实验名称
线性表的顺序存储
实验日期
实验目的
。
。
、插入、删除、查找和显示线性表中元素等基本操作。
实验内容
,并将结果在屏幕上输出。
2. 对刚建立的顺序表实现插入、删除、查找,并将结果在屏幕上输出。
。
算法描述:
#include ""
const int maxsize=1024; //maxlen表示线性表允许的最大长度
#define elemtype int
struct sequenlist
{ elemtype a[maxsize]; //表示线性表(a1,a2,….,an)
int len; //len表示线性表的实际长度
};
int length(sequenlist L)//求顺序表的长度length(L)
{ return ;
}
//插入运算Insert(&L,x,i), 线性表L的第 i 个位置上插入一个值为 x 的新元素
void Insert(sequenlist &L,elemtype x,int i)
{
}
//删除运算Delete(&L,i),线性表L中删除序号为i的数据元素
void Delete(sequenlist &L,int i)
{
}
void setnull(sequenlist &L) //置空表setnull(&L)
{
=0;
}
/*定位算法Locate(L,x),表L中查找值为x的数据元素,其结果返回在L中首次出现的值为x的那个元素的序号或地址,称为查找成功; 否则,在L中未找到值为x的数据元素,返回一特殊值表示查找失败。*/
int Locate(sequenlist L, elemtype x)
{ int j=1;
while((j<=)&&([j]!=x))
j++;
if(j<=) return j;
else return 0;
}
//取元素Get(L,i),返回线性表L中序号为i的数据值
elemtype Get(sequenlist L,int i)
{
if((i<1)||(i>)) return NULL;
else return [i];
}
void print(sequenlist L) //打印线性表
{ int i;
for (i=1;i<=;i++)
cout<<[i]<<",";
cout<<endl;
}
void main()
{
sequenlist L;
int i,j,k;
elemtype x;
do
{ cout<<("\n\n\n\n");
cout<<("\t\t\t 线性表子系统\n");
cout<<"\t\t*******************************\n";
cout<<"\t\t* 1----初始化表*\n";
cout<<"\t\t* 2----插入*\n";
cout<<"\t\t* 3----删除*\n";
cout<<"\t\t* 4----查找*\n";
cout<<"\t\t* 5----显示*\n";
cout<<"\t\t* 0----返回*\n";
cout<<"\t\t*******************************\n";
cout<<"\t\t 请选择菜单项0-5:";
cin>>k;
switch(k)
{ case 1:
setnull(L); //初始化线性表
break;
case 2: //在线性表第i位置处插入值为X的元素
cout<<"\n 请输入插入的位置i:";cin>>i;
cout<<" 请输入数据X:";cin>>x;
Insert(L,x,i);
break;
case 3: //删除线性表中值为X的元素
cout<<"\n 请输入要删除元素的位置i:";
cin>>i;
Delete(L,i);
break;
case 4: //查找线性表中元素值为x的位置
cout<<"\n 请输入要查找的数值X:";
cin>>x;
j=Locate(L,x) ;
if (j !=0 )
{ print(L);cout<<"中值为X所在的位置是"<<j;}