顺序表基本操作的代码实现:C++实现

顺序表基本操作的代码实现:C++实现

#include<iostream>

using namespace std;

int maxSize = 100;

// 定义
template <class T>
class SqListClass
{
    private:
        T *data; // 存放顺序表中的元素
        int length; // 存放顺序表的长度

    public:
        SqListClass(); // 构造函数
        ~SqListClass(); // 析构函数
        void CreateList(T a[], int n); // 由a数组中的元素建造顺序表
        void DispList(); // 输出顺序表L中的所有元素
        int ListLength(); // 求顺序表的长度
        bool GetElem(int i, T &e); // 求顺序表中某序列号的元素值
        int LocateElem(T e); // 按元素查找其第一个序号位置
        bool ListInsert(int i, T e); // 在位置i插入数据元素e
        bool ListDelete(int i); // 在位置i删除数据元素
        void ReverseList(SqListClass<T> &L); // 翻转顺序表
};

// 线性表的初始化
template<class T>
SqListClass<T>::SqListClass() // 构造函数
{
    data = new T[maxSize];
    length = 0;
}

// 线性表的销毁
template<class T>
SqListClass<T>::~SqListClass() // 析构函数
{
    delete [] data;
}

// 实现

// 线性表的创建,时间复杂度为O(n)
template<class T>
void SqListClass<T>::CreateList(T a[], int n)
{
    int i;
    for(i=0; i<n; i++){
        data[i] = a[i];
    }
    length = i;
}

// 输出线性表的所有元素,时间复杂度为O(n)
template<class T>
void SqListClass<T>::DispList(){
    cout << "Out:" << endl;
    for(int i=0; i<length; i++){
        cout << data[i] << " ";
    }
    cout << endl;
}

// 求线性表的长度,时间复杂度为O(1)
template<class T>
int SqListClass<T>::ListLength(){
    return length;
}

// 求顺序表中某序列号的元素值,,时间复杂度为O(1)
template<class T>
bool SqListClass<T>::GetElem(int i, T &e){
    if(i<0 || i>length) return false;
    e = data[i-1];
    return true;
}

// 按元素查找其第一个序号位置,时间复杂度为O(n)
template<class T>
int SqListClass<T>::LocateElem(T e){
    int i = 0;
    while(i<length && data[i]!=e) i++;
    if(i>=length) return 0;
    else return i+1;
}

// 在位置i插入数据元素e,时间复杂度为O(n)
template<class T>
bool SqListClass<T>::ListInsert(int i, T e){
    if(i<0 || i>length) return false;
    for(int j=length; j>=i; j--){
        data[j]=data[j-1];
    }
    data[i-1] = e;
    length++;
    return true;
}

// 在位置i删除数据元素,时间复杂度为O(n)
template<class T>
bool SqListClass<T>::ListDelete(int i){
    if(i<0 || i>length) return false;
    for(int j=i-1; j< length; j++){
        data[j] = data[j+1];
    }
    length--;
    return true;
}

// 翻转顺序表
template<class T>
void SqListClass<T>::ReverseList(SqListClass<T> &L){
    T temp;
    for(int j=0; j<L.length/2; j++){
        temp = L.data[j];
        L.data[j] = L.data[length-j-1];
        L.data[length-j-1] = temp;
    }
}

// 主函数
int main(){
    SqListClass<int> sqList;
    int arr[3] = {3,4,5};
    // 创建线性表
    sqList.CreateList(arr, 3);
    // 输出线性表
    sqList.DispList();
    // 输出线性表的长度
    cout << "sqList length is " << sqList.ListLength() << endl;
    // 求第二个位置的元素
    int a;
    sqList.GetElem(2, a);
    cout <<"The 2 local is elem " << a << endl;
    // 查找元素5的位置
    cout << "The elem 5 local is " << sqList.LocateElem(5) << endl;
    // 在位置4插入元素6
    sqList.ListInsert(2, 6);
    sqList.DispList();
    // 在位置1删除数据元素
    sqList.ListDelete(1);
    sqList.DispList();
    // 翻转顺序表
    sqList.ReverseList(sqList);
    sqList.DispList();
    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();//析构函数
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页