用c++类构建顺序表

#include <iostream>

using namespace std;

template <class T>
class SqListClass{
    private:
        T *Data;
        int Length;
    public:
        void CreateList(T a[],int n){
                Data=new T[200];
                Length=0;
                for (int i=1;i<=n;i++){
                    Data[i]=a[i];
                }
                Length=n;
        }
        void DeleteList(){     
            delete [] Data;
        }
        void DispList(){
            cout << Data[1];
            for (int i=2;i<=Length;i++){
                cout << " " << Data[i];
            }
            cout << endl;
        }
        int ListLength(){
            return Length;
        }
        void ListExist(){
            if (Length){
                cout << "no" << endl;
            }
            else{
                cout << "yes" << endl;
            }
        }
        T GetElem(int i){
            if (i<1||i>Length+1) return false;
            return Data[i];
        }
        int LocateElem(T e){
            for (int i=1;i<=Length;i++){
                if (Data[i]==e) return i;
            }
        }
        bool InsertElem(int P,T e){
            if (P<1||P>Length+1){
                return false;
            }
            for (int i=Length+1;i>P;i--){
                Data[i]=Data[i-1];
            }
            Data[P]=e;
            Length++;
            return true;
        }
        bool DeleteElem(int P){
            if (P<1||P>Length+1){
                return false;
            }
            for (int i=P;i<Length;i++){
                Data[i]=Data[i+1];
            }
            Length--;
        }
};

int main(){
    SqListClass <char> sqList;

    char a[100];
    int n;
    cin >> n;
    for (int i=1;i<=n;i++){
        cin >> a[i];
    }

    sqList.CreateList(a,n);

    sqList.DispList();

    cout << sqList.ListLength() << endl;

    sqList.ListExist();

    cout << sqList.GetElem(3) << endl;

    cout << sqList.LocateElem('a') << endl;

    sqList.InsertElem(4,'f');

    sqList.DispList();

    sqList.DeleteElem(3);

    sqList.DispList();

    sqList.DeleteList();

    return 0;
}
使用c++实现的顺序表:多文件编程,层次清晰,函数有注释 SeqList();//构造函数,存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素,使其成为第n个元素,其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素,替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取,限制为一个min到max间的整数,非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值