数据结构：实验二线性表综合实验①顺序表

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

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

三.实验报告
1.实验代码如下：

#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 << "学生成绩为：" ;    ScoreList.PrintList();    try    {        ScoreList.Insert(2, 63);    }    catch (char *s)    {        cout << s << ", " << endl;    }    cout << endl<<"执行插入操作后数据为：" ;    ScoreList.PrintList();    cout << endl<<"成绩为63的元素位置为:";    cout << ScoreList.Locate(63) << endl;    cout << endl<<"执行删除第1个元素操作，删除前成绩为：" <<endl;    ScoreList.PrintList();    try    {        ScoreList.Delete(1);    }    catch (char *s)    {        cout << s << ", " << endl;    }    cout <<endl<< "删除后成绩为：" << endl;    ScoreList.PrintList();}

2.相关操作的算法表达
插入操作：1.如果表满了，则抛出上溢异常；
2.如果元素的插入位置不合理，则抛出位置非法；
3.将最后一个元素直至第i个元素分别向后移动一个位置；
4.将元素x填入位置i处；
5.表长加1。
删除操作：1.如果表空，则抛出下溢异常；
2.如果删除位置不合理，则抛出删除位置非法；
3.取出被删除元素；
4.将下标为i,i+1,…,n-1处的元素分别移到下标i-1,i,…,n-2处；
5.表长减1，返回被删除值。
查找操作：（1）按位查找
1. 在顺序表中查找第i个元素存储在数组中下标为i-1的位置；
2. 找到即输出数据。
（2）按值查找
1.从第一位开始依次查找与x值相同的元素；
2.找到即输出下标为i的元素的序号i+1；
3.查找失败即退出循环。
输出操作：1.按照下标，依次输出各元素。

3.实验结果

四.实验总结
建立一个由5个学生成绩的顺序表，学生成绩分别为66, 71, 68, 45, 93 ，对表在位置2插入63，插入后学生成绩为66, 63，71, 68, 45, 93 ，删除位置3的成绩71，删除后为66, 63, 68, 45, 93 .