实验一顺序表的实现



#include<iostream>
using namespace std;
const int MaxSize = 50;
class SeqList
{
public:
	SeqList() { length = 0; }
	SeqList(int a[], int n);
	~SeqList(){}
	int Length() { return length; }
	int Locate(int x);
	void Insert(int i, int x);
	int Delete(int i);
	void PrintList();
private:
	int data[MaxSize];
	int length;
};
SeqList::SeqList(int a[], int n)
{
	if (n > MaxSize)throw"参数非法";
	for (int i = 0; i < n; i++)
		data[i] = a[i];
	length = n;
}

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

void SeqList::Insert(int i, int 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++;
}

int SeqList::Delete(int i)
{
	if (length == 0)throw"下溢";
	if (i<1 || i>length)throw"位置";
	int x = data[i - 1];
	for (int j = i; j < length; j++)
		data[j - 1] = data[j];
	length--;
	return x;
}
void SeqList::PrintList()
{
	for (int i = 0; i < length; i++)
		cout << data[i] <<" ";
}

int main()
{
	int n,i,j,m,g;
	int a[MaxSize];
	int k = 0;
	cout << "请输入顺序表的长度" << endl;
	cin >> n;
	while (k < n)
	{
		cout << "请赋予顺序表的元素值" << endl;
		cin >> a[k];
		k++;
	}
	SeqList list(a,n);
	list.PrintList();
	cout << endl ;
	cout << "请输入你要查找的位置在顺序表内的数值"<<endl;
	cin >> i;
	list.Locate(i);
	cout << endl;
	cout << "请输入要增加入顺序表的位置与数值" << endl;;
	cin >> j;
	cin >> m;
	list.Insert(j,m);
	list.PrintList();
	cout << endl;
	cout << "请输入顺序表内要删除的位置"<<endl;
	cin >> g;
	list.Delete(g);
	list.PrintList();
	cout << endl;

}

实验一线性表的基本操作实现及其应用

1. 实验目的

1. 熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2. 巩固C++相关的程序设计方法与技术。

3. 学会使用顺序表解决实际问题。

1. 实验内容

   顺序表的建立与操作实现：

   建立n个元素的顺序表，实现相关操作：输出、插入、删除、查找等功能。

2. 实验步骤

1. 运行结果

1. 总结收获

   通过这次顺序表的建立，发现对C++的知识有了更深的了解与巩固。