實驗二：順序表的基本操作實現及其應用

1.建立一個由8位同學成績的順序表，實現資料的插入，刪除，查詢等操作，分別輸出結果。

#include<iostream>  
using namespace std;  
const int max=100;  
template <typename T>  
class SeqList{  
    public:  
        SeqList(T score[],int n);     //建構函式，建立一個長度為n的順序表  
        ~SeqList(){}                  //解構函式  
        void insert(int i,T x);       //插入操作，在位置i插入元素x  
        T Delete(int i);              //在位置i刪除對應元素  
        T get(int i);                 //按位查詢，找位置i的元素  
        int locate(T x);              //按值查詢，找數值為x的元素  
        void print();                 //遍歷操作，按序號依次輸出各元素  
    private:  
        T data[max];                  //存放資料元素的陣列  
        int length;                   //線性表的長度  
};  
  
//建構函式  
  
template <class T>  
SeqList<T>::SeqList(T score[],int n)  
{  
    if(n>max)throw"引數非法";  
    for(int i=0;i<n;i++)  
        data[i]=score[i];  
    length=n;  
}  
  
//插入操作  
  
template <class T>  
void SeqList<T>::insert(int i,T x)  
{  
    int j;  
    if(length>max)throw"上溢";  
    if(i<1||i>=max)throw"位置非法";  
    for(j=length;j>=i;j--)  
        data[j]=data[j-1];  
    data[i-1]=x;  
    length++;  
}  
  
//刪除操作  
  
template <class T>  
T SeqList<T>::Delete(int i)  
{  
    T p;int j;  
    if(length==0)throw"下溢";  
    if(i<1||i>=max)throw"位置非法";  
    p=data[i-1];  
    for(j=i;j<length;j++)  
        data[j-1]=data[j];  
    length--;  
    return p;  
}  
  
//查詢操作  
      //按位查詢  
  
template <class T>  
T SeqList<T>::get(int i)  
{  
    if(i<1&&i>=length)throw"查詢位置非法";  
    else return data[i-1];  
}  
  
      //按值查詢  
template <class T>  
int SeqList<T>::locate(T x)  
{  
    for(int i=0;i<length;i++)  
        if(data[i]==x) return i+1;    //返回元素序號  
        return 0;  
}  
  
//輸出操作  
  
template <class T>  
void SeqList<T>::print()  
{  
    for(int i=0;i<length;i++)  
        cout<<data[i]<<"  ";  
}  
  
void main()  
{  
    float score[8]={90.5,77,87.5,65,100,84.5,72,66.5};  
    SeqList<float> student(score,8);  
    cout<<"              學生資料結構成績"<<endl;  
    student.print();  
    cout<<endl<<endl<<"在位置3插入成績99，結果如下："<<endl;  
    student.insert(3,99);  
    student.print();  
    cout<<endl<<endl<<"在位置5刪除成績為："<<student.Delete(5)<<endl<<"刪除後結果如下:"<<endl;  
    student.print();  
    cout<<endl<<endl<<"位置6的成績為："<<student.get(6)<<endl;  
    cout<<endl<<endl<<"成績100所在位置為："<<student.locate(100)<<endl;  
}  

問題：當輸入資料上溢或者下溢的時候程式碼直接崩掉，而不是輸出上溢或下溢。

缺點：每次插入或刪除時需要移動大量資料