线性表的顺序存储结构的实现（c++版)

编写程序实现下列的要求：

(1) 设数据元素为整数，实现这样的线性表的顺序存储表示。

(2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。

(3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。

/*(1) 设数据元素为整数，实现这样的线性表的顺序存储表示。
(2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。
(3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。*/
#include<iostream>
using namespace std;
const int MaxSize=100;//100只是示例性是数据，可以根据实际问题具体定义
class SeqList
{
private:
    int data[MaxSize];//存放数据元素的数组
    int length;//线性表的长度
public:
    SeqList()
    {
        length=0;    //无参构造函数，建立一个空的顺序表
    }
    SeqList(int a[],int n);//有参构造函数，建立一个长度为n的顺序表
    ~SeqList() {} //析构函数为空
    int Length()
    {
        return length;    //求线性表的长度
    }
    int Get(int i);//按位查找，在线性表中查找第i个元素
    int Locate(int x);//按值查找，在线性表中查找值为x的元素序号
    void Insert(int i,int x);//插入操作，在线性表中第i个位置插入值为x的元素
    int Delete(int i);//删除操作，删除线性表的第i个元素
    void PrintList();//遍历操作，按序号依次输出各元素
};
//顺序表有参构造函数SeqList
SeqList::SeqList(int a[],int n)
{
    if(n>MaxSize)throw"参数非法";
    for(int i=0; i<n; i++)
    {
       data[i]=a[i];
    }
    length=n;
}
//顺序表按位查找算法
int SeqList::Get(int i)
{
    if(i<1&&i>length)throw"查找位置非法";
    else return data[i-1];
//这个i代表第i个元素，但是第i个元素它的数组下标为i-1
}
//顺序表按值查找算法

int SeqList::Locate(int x)
{
    for(int i=0; i<length; i++)
    {
        if(data[i]==x) //下标为i的元素=x，返回其序号i+1
            return i+1;//返回的是元素序号，注意不是数组下标
    }
    return 0;
}
//顺序表插入算法Insert

void SeqList::Insert(int i,int x)
{
    if(i>MaxSize)throw"上溢";
    if(i<1||i>length+1)throw"位置";
    for(int j=length; j>=i; j--)
    {
        data[j]=data[j-1];//注意第j-1个元素存在于数组下标为j处
    }
    data[i-1]=x;
    length++;
}
//顺序表删除算法

int SeqList::Delete(int i)
{
    if(length==0)throw"下溢";
    if(i<1||i>length+1)throw"位置";
     int x=data[i-1];
    for(int j=i; j<length; j++)
    {
        data[j-1]=data[j];
    }
    length--;
    return x;
}
//顺序表遍历算法PrintList

void SeqList::PrintList()
{
    for(int i=0; i<length; i++)
    {
        cout<<data[i];//依次输出线性表的元素值
    }
}
int main()
{
    int a[100];
    for(int i=0; i<10; i++)
    {
        cin>>a[i];
    }
    SeqList s1(a,10);
    cout<<"输出数组：";
    s1.PrintList();
    cout<<endl;
    cout<<"按位查找：";
    cout<<s1.Get(1)<<endl;
    cout<<"按值查找：";
    cout<<s1.Locate(4)<<endl;
    cout<<"插入操作：";
    s1.Insert(3,10);
    s1.PrintList();
    cout<<endl;
    cout<<"删除操作：";
    s1.Delete(3);
    s1.PrintList();
    cout<<endl;
    int max=-100000000;
    int min=100000000;
    for(int i=0;i<10;i++)
    {
        if(a[i]>max)max=a[i];
        if(a[i]<min)min=a[i];
    }
    cout<<"最大元素为：";
    cout<<max;
    cout<<"最小元素为：";
    cout<<min;
}