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

最新推荐文章于 2022-09-25 20:04:54 发布

兔唧唧不秃

最新推荐文章于 2022-09-25 20:04:54 发布

阅读量148

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/melodyzhan/article/details/120616661

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该博客详细介绍了使用C++模板类实现线性表顺序存储结构的方法，包括构造函数、析构函数、获取元素、按位查找、按值查找、插入元素、删除元素以及判断是否为空的功能。代码中包含了异常处理以确保操作的正确性，并提供了完整的打印列表功能。

摘要由CSDN通过智能技术生成

const int MaxSize=100;
template<typename DataType>
class SeqList{
public:
	SeqList();
	SeqList(DataType a[],int n);
	~SeqList();
	int Length();
	DataType Get(int i);//按位查找
	int Locate(DataType x);//按值查找
	void Insert(int i,DataType x);
	DataType Delete(int i);
	int Empty();
	void PrintList();
private:
	DataType data[MaxSize];
	int length;
};

遍历

template<typename DataType>
void SeqList<DataType>::PrintList(){
	for(int i=0;i<length;i++){
		cout<<data[i]<<"\t";
	}
	cout<<endl;
}

按位查找

template<typename DataType>
DataType SeqList<DataList>::Get(int i){
	if(i<1||i>length) throw"查找位置非法"
	else return data[i-1];
}

按值查找

template<typename DataType>
int SeqList<DataType>::Locate(DataType x){
	for(int i=0;i<length;i++){
		if(data[i]==x) return i+1;
	}
	return 0;
}

插入操作

template<typename DataType>
void SeqList<DataType>::Insert(int i,DataType 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<typename DataType>
DataType SeqList<DataType>::Delete(int i){
	DataType x;
	if(length==0) throw"下溢"
	if(i<1||i>length) throw"删除位置错误";
	x=data[i-1];
	for(int j=i;j<length;j++)
		data[j-1]=data[j];
	length--;
	return x;
}

完整代码

const int MaxSize=100;
using namespace std;
template<class T>
class SeqList{
private:
    int length;
    T data[MaxSize];
public:
    SeqList(){}
    SeqList(T data[],int length);
    ~SeqList(){}
    int getLength();
    T get(int i);
    int getIndex(T x);
    void Insert(T x,int i);
    T Delete(int i);
    int isEmpty();
    void printList();
};
template<class T>
SeqList<T>::SeqList(T d[],int length){
    this.length=length;
    for(int i=0;i<length;i++)
        data[i]=d[i];
}
template<class T>
int SeqList<T>::getLength(){
    return length;
}
template<class T>
T SeqList<T>::get(int i){
    if(i<1||i>length)
        throw"查找位置非法";
    return data[i-1];
}
template<class T>
int SeqList<T>::getIndex(T x){
    for(int i=0;i<length;i++){
        if(data[i]==x)
            return i+1;
    }
    return -1;
}
template<class T>
void SeqList<T>::Insert(T x,int i){
    //注意检查操作合法性
    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){
    T x;
    //注意检查操作合法性
    if(length==0) throw"下溢";
    if(i<1||i>length) throw"删除位置错误";
    x=data[i-1];
    for(int j=i;j<length;j++){
        data[j-1]=data[j];
    }
    length--;
    return x;
}
template<class T>
int SeqList<T>::isEmpty(){
    return length==0?1:0;
}
template<class T>
void SeqList<T>::printList(){
    for(int i=0;i<length;i++){
        cout<<i+1<<":"<<data[i]<<endl;
    }
}