C++實現線性表的順序存儲結構

將線性表的抽象數據類型定義在順序表存儲結構下用C++的類實現，由於線性表的數據元素類型不確定，所以采用模板機制。

頭文件seqlist.h
#pragma once
#include <iostream>
const int MaxSize = 100;
template<class T>// 定義模板類
class SeqList
{
public:

    SeqList() { Length = 0; };            // 無參構造函數，建立一個空的順序表
    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 = 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] << endl;

}
主函數
#include "seqlist.h"
using namespace std;
int main()
{
    int arry[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        // 三種創建類對象的方法
    SeqList<int> seqlist;
    SeqList<int> seqlist1(arry,10);
    SeqList<int>* seqlist2 = new SeqList<int>(arry, 10);
    cout << seqlist1.get(5) << endl;
    cout << seqlist2->get(5) << endl;
    cout << seqlist1.locate(10) <<endl;
    cout << seqlist2->locate(10) << endl;
    seqlist1.insert(3, 11);
    seqlist2->insert(4, 12);
    seqlist1.Delete(1);
    seqlist2->Delete(1);
    seqlist1.printlist();
    seqlist2->printlist();

    system("pause");
    return 0;
}