C++實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的順序表詳解

更新時(shí)間：2021年11月16日 15:40:28 作者：lxkeepcoding

這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)動(dòng)態(tài)順序表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

前言：

hello，大家好，這篇文章博主來(lái)分享一下C++實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的順序表的代碼。希望對(duì)大家有所幫助。

在博主之前的文章中，已經(jīng)詳細(xì)地寫(xiě)過(guò)順序表，讀者可以點(diǎn)擊查看C語(yǔ)言如何建立鏈表并實(shí)現(xiàn)增刪查改，在之前的文章中，是用C語(yǔ)言來(lái)實(shí)現(xiàn)的，這篇文章中，我們用C++來(lái)實(shí)現(xiàn)。

代碼

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 << "您的數(shù)據(jù)已經(jīng)超過(guò)范圍，系統(tǒng)無(wú)法繼續(xù)工作" << 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 << "您要查找的位置不存在，系統(tǒng)無(wú)法繼續(xù)為您服務(wù)" << 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 << "抱歉，當(dāng)前已經(jīng)達(dá)到系統(tǒng)最大的儲(chǔ)存，無(wú)法為您插入" << endl;
		exit(-1);
	}
}
template<class T, int MAXSIZE>
T SeqList<T, MAXSIZE>::Delete(int i)
{
	if (length == 0)
	{
		cerr << "當(dāng)前無(wú)可刪除元素" << 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 << "|----------- 歡迎來(lái)到順序表 ---------|" << endl;
	cout << "|---------------1.插入---------------|" << endl;
	cout << "|---------------2.刪除---------------|" << endl;
	cout << "|---------------3.求長(zhǎng)---------------|" << endl;
	cout << "|---------------4.取值---------------|" << endl;
	cout << "|---------------5.定位---------------|" << endl;
	cout << "|---------------6.打印---------------|" << endl;
	cout << "|---------------0.退出---------------|" << endl;
	cout << "|------------------------------------|" << endl;
}
int main()
{
	int *a;
	int n;
	cout << "請(qǐng)輸入您要構(gòu)造的順序表的長(zhǎng)度" << endl;
	cin >> n;
	a = new int[n];
	cout << "請(qǐng)輸入該順序表中的每一個(gè)元素" << endl;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	SeqList<int, 20>seq(a, n);
	cout << "現(xiàn)在開(kāi)始我們的程序之旅" << endl;
	int input=0;
	do
	{
		menu();
		cout << "輸入您要進(jìn)行的操作的編號(hào)" << endl;
		cin >> input;
		switch (input)
		{
		case 1:
			cout << "請(qǐng)輸入您要插入的位置和數(shù)值" << endl;
			int pos;
			int value;
			cin >> pos;
			cin >> value;
			seq.Insert(pos,value);
			break;
		case 2:
			cout << "請(qǐng)輸入您要?jiǎng)h除的位置" << endl;
			int pos1;
			cin >> pos1;
			cout << "您刪除的元素的值為：";
			cout << seq.Delete(pos1) << endl;
			break;
		case 3:
			cout << "您的順序表當(dāng)前的長(zhǎng)度為：" << seq.ListLength() << endl;
			break;
		case 4:
			cout << "請(qǐng)輸入您要查找的位置" << endl;
			int pos2;
			cin >> pos2;
			cout << "您查找的元素的值為：";
			cout << seq.Get(pos2) << endl;;
			break;
		case 5:
			cout << "請(qǐng)輸入您要查找的元素" << endl;
			int item;
			cin >> item;
			cout << "您查找的元素的位置為：";
			cout << seq.Locate(item) << endl;;
			break;
		case 6:
			cout << "當(dāng)前順序表如下：" << endl;
			seq.SeqPrint();
			break;
		case 0:
			cout << "程序退出，感謝使用" << endl;
			exit(-1);
			break;
		default :
			cout << "您的輸入有誤，請(qǐng)重新選擇" << endl;
		}
	} while (input);
	return 0;
}