数据结构笔记:顺序表

顺序表的实现：
 

const int Maxsize=100; 
template <class T>
class SeqList{ private: T data[MaxSize]; // 存放数据元素的数组 
int length; // 线性表的长度 
public: 
    SeqList ( ) ;// 无参构造函数  
    SeqList ( T a[ ], int n ) ; // 有参构造函数 
    ~SeqList( ) { } // 析构函数为空 
    int Length ( ) {return length;} // 求线性表的长度 
    T Get ( int i ); // 按位查找，取线性表的第 i 个元素 
    int Locate ( T x ) ; // 按值查找，求线性表中值为 x 的元素序号 
    void Insert ( int i, T x ) ; // 在线性表中第 i 个位置插入值为 x 的元素 
    T Delete ( int i ) ; // 删除线性表的第 i 个元素 
    void PrintList ( ) ; // 遍历线性表，按序号依次输出各元素 };

有参构造函数的实现：
 

template <class T> 
SeqList<T>:: SeqList(T a[], int n) 
{   
    if (n>MaxSize) throw "参数非法";  //如果输入个数大于数组个数，报错
    for (int i=0; i<n; i++)      
    data[i]=a[i];   
    length=n; 
}</