数据结构：实验一

实验一线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。

二、实验内容
1、顺序表的建立与操作实现 建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

编码内容：

#include <iostream>
using namespace std;

const int MaxSize = 30;
template <class T>          
class SeqList
{
public:
    SeqList() { length = 0; }             
    SeqList(T a[], int n);       
    ~SeqList() { }                  
    int Length() { return length; }        
    T Get(int i);                
    int Locate(T x);             
    void Insert(int i, T x);         
    T Delete(int i);              
    void PrintList();                     
private:
    T data[MaxSize];           
    int length;      
    int i;
};
template <class T>
SeqList<T>::SeqList(T a[], int n)
{
    if (n > MaxSize)throw"参数非法";
    for (i = 0; i < n; i++)
        data[i] = a[i];
    length = n;
}
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> ::Insert(int i, T 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++;
}
template <class T>
T SeqList<T> ::Delete(int i)
{
    if (length == 0) throw "下溢";
    if (i < 1 || i > length) throw "位置";
    T x = data[i - 1];             
    for (int j = i; j < length; j++)
        data[j - 1] = data[j];       
    length--;
    return x;
}
template <class T>
void SeqList<T> ::PrintList()
{
    for (int i = 0; i < length; i++)
        cout << data[i]<<",";                   
}
void main()
{
    int score[5] = { 66, 71, 68, 45, 93};
    SeqList<int> ScoreList(score, 5);
    cout << "执行插入操作前数据为：" << endl;
    ScoreList.PrintList();              
    try
    {
        ScoreList.Insert(2, 63);
    }
    catch (char *s)
    {
        cout << s<<", "<< endl;
    }
    cout << "执行插入操作后数据为：" << endl;
    ScoreList.PrintList();             
    cout << "值为3的元素位置为:";
    cout << ScoreList.Locate(63) << endl;      
    cout << "执行删除第1个元素操作，删除前数据为：" << endl;
    ScoreList.PrintList();              
    try
    {
        ScoreList.Delete(1);                
    }
    catch (char *s)
    {
        cout << s <<", "<< endl;
    }
    cout << "删除后数据为：" << endl;
    ScoreList.PrintList();              
}