《資料結構》實驗三：             

    線性表綜合實驗 

一．實驗目的 
     鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相 關知識來解決具體問題。 二．實驗時間 

   準備時間為第 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();
}