《数据结构》实验二（顺序表）

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

二．实验时间

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

三．.实验内容
建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

#include<iostream>
using namespace std;


//----------SeqList------------
const int MaxSize = 100;
template <class DataType>
class SeqList
{
public:
    SeqList(){ length = 0; }          //无参构造函数，建立一个空顺序表
    SeqList(DataType a[], int n);     //有参构造，建立一个长度为n的顺序表
    ~SeqList(){}                      //析构函数为空
    int Length(){ return length; }    //求顺序表的长度
    DataType Get(int i);              //按位查找，在线性表中查找第i位元素
    int Locate(DataType x);           //按值查找，在线性表中查找值为x的元素
    void Insert(int i, DataType x);   //插入操作，在线性表中第i个位置插入值为x的元素符号
    DataType Delete(int i);           //删除操作，删除线性表的第i个元素
    void PrintList();                 //遍历操作，按序号依次输出各元素
private:
    DataType data[MaxSize];
    int length;
};
template <class DataType>
SeqList<DataType>::SeqList(DataType a[], int n)
{
    if (n > MaxSize)throw"参数非法";
    for (int i = 0; i < n; i++)
        data[i] = a[i];
    length = n;


}
template <class DataType>
DataType SeqList<DataType>::Get(int i)
{
    if (i<1 && i>length)throw"查找位置非法";
    else
    {
        return data[i - 1];
    }
}
template <class DataType>
int SeqList<DataType>::Locate(DataType x)
{
    for (int i = 0; i < length; i++)
    if (data[i] == x)
        return i + 1;
    return 0;
}
template <class DataType>
void SeqList<DataType>::Insert(int i, DataType 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 DataType>
DataType SeqList<DataType>::Delete(int i)
{
    if (length == 0)throw"下溢";
    if (i<1 || i>length)throw"位置";
    DataType x = data[i - 1];
    for (int j = i; j < length; j++)
        data[j - 1] = data[j];
    length--;
    return x;
}
template <class DataType>
void SeqList<DataType>::PrintList()
{

    for (int i = 0; i < length; i++)
        cout << data[i]<<"  ";
    cout << endl;

}
//---------------------------------------------


int main()
{
    int arr[10] = { 1, 25, 50, 26, 70, 56, 20, 3, 5, 6 };
    SeqList<int> demo(arr, 10);
    demo.PrintList();
    cout << demo.Delete(5) << endl;
    demo.Insert(5,100);
    cout << "--------------------" << endl;
    cout <<  demo.Locate(100)<<endl; 
    cout << demo.Get(5) << endl;
    demo.PrintList();
    return 0;
}