数据结构第二次实验内容
typedef作用是为一种数据类型定义一个名字,包括内部数据类型(int,char……)和自定义数据类型(struct),目的是给变量一个易记且意义明确的新名字。简化一些比较复杂的类型声明。
顺序表存储特点:
- 逻辑顺序和物理顺序一致
- 随机存取的存储结构,
插入操作的移动次数:n-i+1
插入算法的时间性能分析:
设Ein为在长度为n的线性表中插入一个元素时所需的平均移动次数。
- Ein=n/2;
删除算法的时间性能分析:
设Edel为在长度为n的线性表中插入一个元素时所需的平均移动次数。
- Edel=(n-1)/2;
#include<stdio.h>//使用引用
//函数中形参改变 想要实参跟着变则用引用和指针
typedef struct{
int date[100];
int lenght;
}seqlist;
void creat(seqlist &l){//建表 求表长 输出数据
int i;
for(i=0;i<5;i++){//输入5个元素
scanf("%d",&l.date[i]);
}
l.lenght =i;//长度在花括号之外
printf("长度%d\n",l.lenght );
for(i=0;i<5;i++){
printf("%3d",l.date[i] );//数组方括号
}
}
int GetElem(seqlist &l,int i,int &x){//取顺序表位置i的元素值
if(i<1||i>l.lenght ){//排除错误位置
return 0;
}
else
{x=l.date[i-1];//引用x表示第i位置的值 i是位置 i-1是下标
return 1;
}
}
int locate(seqlist &l,int x){//在顺序表中查找值为e 的元素位置
int i=0;//下标
while(i<l.lenght&&l.date [i]!=x){
i++;
}
if(i>=l.lenght)
return 0;
else
return i+1;//返回位置
}
void inselem(seqlist &l,int i,int x){//插入操作
int j,k;
if(l.lenght >100)//表满
{printf("full");
}
if(i<1||i>l.lenght+1){//位置是否合理,注意表尾的位置也是合理位置,所以+1
printf("error");
}
for(j=l.lenght-1;j>=i-1;j--){//末尾的数先移动
l.date [j+1]=l.date [j];
}
l.date [i-1]=x;//插入操作
l.lenght ++;//表长改变
printf("插入后的表元素");
for(k=0;k<l.lenght;k++){
printf("%3d",l.date[k]);//输出插入后元素
}
}
void delelem(seqlist &l,int i,int &y){//删除位置的数值
int j;
if(l.lenght==0)//删除表不为空
printf("empty");//无返回值;
//return -1;
if(i<1||i>l.lenght);//位置合理
{printf("error");
}
//return 0;
y=l.date [i-1];
for(j=i;j<l.lenght;j++)//画图<是因为下标包含lenght-1,不包含lenght
{l.date [j-1]=l.date [j];
}
l.lenght --;
//return 1;
printf("删除后:");
for(j=0;j<l.lenght;j++){
printf("%3d",l.date[j]);
}
}
main(){
seqlist l;
int x,y,edd,dig;
int dig1,edd1,edd2;
l.lenght =0;//初始化
creat(l);
printf("\n");
printf("输入指定位置:");
scanf("%d",&edd);
GetElem(l,edd,x);
printf("指定位置的元素是:%3d\n",x);
printf("输入查找的值dig:");
scanf("%d",&dig);//忘记加取地址符号!!!
printf("查找的值位置:%d\n",locate(l,dig));
printf("输入插入位置edd1:");
scanf("%d",&edd1);
printf("输入插入数值dig1:");
scanf("%d",&dig1);
inselem(l,edd1,dig1);
printf("\n");
printf("输入删除位置edd2:");
scanf("%d",&edd2);
delelem(l,edd2,y);
printf("\n");
printf("删除的数%3d",y);
return 0;
}