C++ 顺序表 代码实现

 

线性表存储在计算机中可以采用多种方式，以下是按照顺序存储方式实现：

优点：查找很方便

缺点：插入元素、删除元素比较麻烦，时间复杂度 O(n)

#ifndef SeqList_h
#define SeqList_h
#include <iostream>
using namespace std;
const int MAXSIZE = 1000;
template <class T>
class SeqList{
public:
    SeqList(){length = 0;}  //初始化
    SeqList(const T a[], int n); //初始化
    int GetLength(){return length;}  //获取长度
    void PrintList();  //打印
    void Insert(int i, T x);  //插入
    T Delete(int i); //删除
    T Get(int i);  //获取
    int Locate(T x);  //按值查找
private:
    int length;
    T data [MAXSIZE];
    
};
template <class T>
SeqList<T>::SeqList(const T a[], int n){
    if(n>MAXSIZE){
        throw "数组长度超过顺序表的最大长度";
    }
    for(int i = 0;i<n;i++){
        data[i] = a[i];
    }
    length = n;
}
template <class T>
void SeqList<T>::PrintList(){
    cout<<"按序号依次遍历线性表中的各个数据元素："<<endl;
    for(int i = 0;i<length;i++){
        cout << data[i] <<" ";
    }
    cout << endl;
}
template <class T>
void SeqList<T>::Insert(int i, T x){
    if(length>MAXSIZE) throw "上溢异常";
    if(i<0 || 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-1;j<length-1;j++){
        data[j]= data[j+1];
    }
    length --;
    return x;
}
template <class T>
T SeqList<T>::Get(int i){
    if(0 == length) throw"上溢异常";
    if(i<1 || i>length){
        throw "查找位置非法";
    }
    return data[i-1];
}
template <class T>
int SeqList<T>::Locate(const T x){
    for(int i = 0;i<length;i++){
        if(x == data[i])
            return i+1;
    }
    return 0;
}
#endif /* SeqList_h */