c++线性表——顺序表

最新推荐文章于 2024-03-13 11:03:03 发布

uionttf

最新推荐文章于 2024-03-13 11:03:03 发布

阅读量382

点赞数

文章标签：顺序表

本文链接：https://blog.csdn.net/uionttf/article/details/88073051

版权

本文深入探讨了C++中线性表的顺序表实现，详细阐述了顺序表的数据结构、插入、删除和查找操作，并通过实例代码进行解析，帮助读者理解其工作原理。

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

template <class T, int N>
class SeqList {
public:
	SeqList() { length = 0; }
	SeqList(T a[], int n);
	int GetLength() { return length; }
	void PrintList();
	void Insert(int i, T x);
	T Delete(int i);
	T Get(int i);
	int Locate(T x);
private:
	T data[N];
	int length;
};
template<class T, int N>
SeqList <T, N>::SeqList(T a[], int n){//带参构造函数
	if (n > N)throw"数组长度超过最大长度";
	for (int i = 0; i < n; i++)
		data[i] = a[i];
	length = n;
}
template<class T,int N>
void SeqList<T, N>::PrintList() {//遍历所有数据并输出
	cout << "按照序号遍历线性表中所有数据:" << endl;
	for (int i = 0; i < length; i++)
		cout << data[i] << " ";
	cout << endl;
}
template<class T,int N>
void SeqList<T, N>::Insert(int i, T x) {//插入第i位
	if (length >= N)throw"上溢异常";
	if (i < 1 || i >= length + 1)throw"位置异常";
	for (int j = length; j >= i; j--)
		da