C++如何实现数据结构的顺序表

这篇文章给大家分享的是有关C++如何实现数据结构的顺序表的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

代码

1.SeqList.h

#ifndef SEQLIST_H #define SEQLIST_H #include<iostream> using namespace std; template<class T,int MAXSIZE> class SeqList {	T data[MAXSIZE];	int length; public:	SeqList();	SeqList(T a[],int n);	~SeqList();	int ListLength();	T Get(int pos);	int Locate(T item);	void SeqPrint();	void Insert(int i, T item);	T Delete(int i); }; #endif

2.SeqList.cpp

#define _CRT_SECURE_NO_WARNINGS   1 #include"SeqList.h" template<class T, int MAXSIZE> SeqList<T,MAXSIZE>::SeqList() {	length = 0; } template<class T, int MAXSIZE> SeqList<T, MAXSIZE>::SeqList(T a[], int n) {	if (n < MAXSIZE)	{	length = n;	for (int i = 0; i < n; i++)	{	data[i] = a[i];	}	}	else	{	cerr << "您的数据已经超过范围，系统无法继续工作" << endl;	exit(-1);	} } template<class T, int MAXSIZE> SeqList<T, MAXSIZE>::~SeqList() { } template<class T, int MAXSIZE> int SeqList<T, MAXSIZE>::ListLength() {	return length; } template<class T, int MAXSIZE> T SeqList<T, MAXSIZE>::Get(int pos) {	if (pos > length || pos < 0)	{	cerr << "您要查找的位置不存在，系统无法继续为您服务" << endl;	exit(-1);	}	else	{	return data[pos - 1];	} } template<class T, int MAXSIZE> int SeqList<T, MAXSIZE>::Locate(T item) {	for (int i = 0; i < length; i++)	{	if (data[i] == item)	return i + 1;	}	return -1; } template<class T, int MAXSIZE> void SeqList<T, MAXSIZE>::SeqPrint() {	for (int i = 0; i < length; i++)	{	cout << data[i] << "  ";	}	cout << endl; } template<class T, int MAXSIZE> void SeqList<T, MAXSIZE>::Insert(int i, T item) {	if (length < MAXSIZE)	{	for (int j = length - 1; j>=i - 1; j--)	{	data[j + 1] = data[j];	}	data[i - 1] = item;	length++;	}	else	{	cerr << "抱歉，当前已经达到系统最大的储存，无法为您插入" << endl;	exit(-1);	} } template<class T, int MAXSIZE> T SeqList<T, MAXSIZE>::Delete(int i) {	if (length == 0)	{	cerr << "当前无可删除元素" << endl;	exit(-1);	}	if (i<1 || i>length)	{	cerr << "该位置非法" << endl;	exit(-1);	}	T x = data[i - 1];	for (int j = i; j < length; j++)	{	data[j - 1] = data[j];	}	length--;	return x; }

3.test.cpp

#define _CRT_SECURE_NO_WARNINGS   1 #include"SeqList.cpp" #include<iostream> using namespace std; void menu() {	cout << "|------------------------------------|" << endl;	cout << "|----------- 欢迎来到顺序表 ---------|" << endl;	cout << "|---------------1.插入---------------|" << endl;	cout << "|---------------2.删除---------------|" << endl;	cout << "|---------------3.求长---------------|" << endl;	cout << "|---------------4.取值---------------|" << endl;	cout << "|---------------5.定位---------------|" << endl;	cout << "|---------------6.打印---------------|" << endl;	cout << "|---------------0.退出---------------|" << endl;	cout << "|------------------------------------|" << endl; } int main() {	int *a;	int n;	cout << "请输入您要构造的顺序表的长度" << endl;	cin >> n;	a = new int[n];	cout << "请输入该顺序表中的每一个元素" << endl;	for (int i = 0; i < n; i++)	{	cin >> a[i];	}	SeqList<int, 20>seq(a, n);	cout << "现在开始我们的程序之旅" << endl;	int input=0;	do	{	menu();	cout << "输入您要进行的操作的编号" << endl;	cin >> input;	switch (input)	{	case 1:	cout << "请输入您要插入的位置和数值" << endl;	int pos;	int value;	cin >> pos;	cin >> value;	seq.Insert(pos,value);	break;	case 2:	cout << "请输入您要删除的位置" << endl;	int pos1;	cin >> pos1;	cout << "您删除的元素的值为：";	cout << seq.Delete(pos1) << endl;	break;	case 3:	cout << "您的顺序表当前的长度为：" << seq.ListLength() << endl;	break;	case 4:	cout << "请输入您要查找的位置" << endl;	int pos2;	cin >> pos2;	cout << "您查找的元素的值为：";	cout << seq.Get(pos2) << endl;;	break;	case 5:	cout << "请输入您要查找的元素" << endl;	int item;	cin >> item;	cout << "您查找的元素的位置为：";	cout << seq.Locate(item) << endl;;	break;	case 6:	cout << "当前顺序表如下：" << endl;	seq.SeqPrint();	break;	case 0:	cout << "程序退出，感谢使用" << endl;	exit(-1);	break;	default :	cout << "您的输入有误，请重新选择" << endl;	}	} while (input);	return 0; }

感谢各位的阅读！关于“C++如何实现数据结构的顺序表”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！