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

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

二．实验时间

准备时间为第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;}