《数据结构》实验三：线性表综合实验

《数据结构》实验三：             

    线性表综合实验 

一．实验目的 
     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相 关知识来解决具体问题。 二．实验时间 

   准备时间为第 7 周到第 8 周，具体集中实验时间为第 4 周第 2 次课。2 个学时。 

三．实验内容 

1.建立一个由 n 个学生成绩的顺序表，n 的大小由自己确定，每一个学生的成绩信息由自己 确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 要求如下： 1）用顺序表来实现。 2）用单链表来实现。 3）用双链表实现。 4）用静态链表实现。 5）用间接寻址实现。 

#include<iostream>

using namespace std;
const int MaxSize=10;
class Student
{
public:
Student(){length=0;}
Student(int a[],int n);
~Student(){}
void Insert(int i,int x);
int Delete(int x);
int Locate(int x);
void PrintfList();
private:
int data[MaxSize];
int length;
};




Student::Student(int a[],int n)
{
if(n>MaxSize)throw"参数非法";
for(int i =0;i<n;i++)
data[i]=a[i];
length=n;
}


void Student::Insert(int i,int x)
{
if(length>=MaxSize)throw "上溢";
if(i<1||i>length+1)throw "位置非法";
for(int j=length;j>=i;j--)
data[j]=data[j-1];
data[i-1]=x;
length++;
}


int Student::Delete(int i)
{
if(length==0)throw"下溢";
if(i<1||i>length)throw"位置非法";
int x=data[i-1];
for(int j=i;j<length;j++)
data [j-1]=data[j];
length--;
return x;
}


int Student::Locate(int x)
{
for(int i=0;i<length;i++)
{if(data[i]==x)return i+1;
else cout<<"查无此成绩"<<endl;}
return 0;
}


void Student::PrintfList()
{
for(int i=0;i<length;i++)
cout<<data[i]<<" ";
cout<<endl;
}




void main()
{
int r[5];
int i,a,b,c,d,n;
for(i=0;i<5;i++)
{cout<<"请输入成绩:"<<endl;
cin>>n;
r[i]=n;}
Student L(r,5);
cout<<"学生的成绩为："<<endl;
L.PrintfList();
cout<<"请输入插入的位置和插入的成绩:"<<endl;
cin>>a;
cin>>b;
try
{
L.Insert(a,b);
}
catch(char *s)
{cout<<s<<endl;}
cout<<"执行插入操作学生成绩为："<<endl;
L.PrintfList();
cout<<"请输入要查找的成绩："<<endl;
cin>>c;
cout<<"目标成绩在第"<<L.Locate(c)<<"位"<<endl;
cout<<"请输入删除第几位的成绩，删除前数据为："<<endl;
L.PrintfList();
cin>>d;
try{L.Delete(d);}
catch(char *s)
{cout<<s<<endl;}
cout<<"删除后的数据为："<<endl;
L.PrintfList();
}