C++实现线性表的顺序存储结构

将线性表的抽象数据类型定义在顺序表存储结构下用C++的类实现，由于线性表的数据元素类型不确定，所以采用模板机制。

 头文件seqlist.h

 #pragma once

 #include <iostream>

 const int MaxSize = ;

 template<class T>// 定义模板类

 class SeqList

 {

 public:

     SeqList() { Length = ; };            // 无参构造函数，建立一个空的顺序表

     SeqList(T a[], int n);                // 有参构造函数，建立一个长度为n的顺序表

     ~SeqList() {};                        // 空的析构函数

     int leng() { 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();                    // 打印线性表

 private:

     T data[MaxSize];

     int Length;

 };

 #pragma region 成员函数定义

 template<class T>

 inline SeqList<T>::SeqList(T a[], int n)

 {

     if (n > MaxSize)throw"参数非法";

     for (int i = ; i < n; i++)

         data[i] = a[i];

     Length = n;

 }

 template<class T>

 T SeqList<T>::get(int i)

 {

     if (i< || i>Length)throw"查找位置非法";

     else return data[i - ];

 }

 template<class T>

 int SeqList<T>::locate(T x)

 {

     for (int i = ; i < Length; i++)

     {

         if (data[i] == x)

             return i + ;

     }

     return ;

 }

 template<class T>

 void SeqList<T>::insert(int i, T x)

 {

     if (Length >= MaxSize)throw "上溢";

     if (i< || i>Length + )throw "插入位置非法";

     for (int j = Length; j >= i; j--)

         data[j] = data[j - ];

     data[i-] = x;

     Length++;

 }

 template<class T>

 T SeqList<T>::Delete(int i)

 {

     if (Length == )throw"下溢";

     if (i< || i>Length)throw"位置非法";

     T x = data[i - ];

     for (int j = i; j < Length; j++)

         data[j - ] = data[j];

     Length--;

     return x;

 }

 template<class T>

 void SeqList<T>::printlist()

 {

     for (int i = ; i < Length; i++)

         cout << data[i] << endl;

 }

 主函数

 #include "seqlist.h"

 using namespace std;

 int main()

 {

     int arry[] = { , , , , , , , , ,  };

         // 三种创建类对象的方法

     SeqList<int> seqlist;

     SeqList<int> seqlist1(arry,);

     SeqList<int>* seqlist2 = new SeqList<int>(arry, );

     cout << seqlist1.get() << endl;

     cout << seqlist2->get() << endl;

     cout << seqlist1.locate() <<endl;

     cout << seqlist2->locate() << endl;

     seqlist1.insert(, );

     seqlist2->insert(, );

     seqlist1.Delete();

     seqlist2->Delete();

     seqlist1.printlist();

     seqlist2->printlist();

     system("pause");

     return ;

 }