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

一、实验目的
1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。

二、实验内容
1、顺序表的建立与操作实现
建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。
2、实际问题的解决（*）
三、设计与编码
1、本实验用到的理论知识
 顺序存储的基本思想、c++的类和模板类、抛出异常机制
2、算法设计
定义了顺序表类SeqList以及输出、插入、删除、查找等功能的成员函数。

主函数中输入了8个数据类型为整型的元素，并存放在数组里，然后进行插入，删除等操作，实现顺序表的操作。

3、完整的程序

#include<iostream>
using namespace std;

const int MaxSize=10;
template<class A>
class SeqList
{
	public:
		SeqList(){length=0;	}
		SeqList(A a[],int n);
		~SeqList(){};
		 int Length(){return length;} 
		 A Get(int i);
		 int Locate(int x);
		 void Insert(int i,A x);
		 A Delete (int i);
		 void PrintList();
	private:
		A data[MaxSize];
		int length;
		
		 			
};


#include<iostream>
using namespace std;

template <class A>
SeqList<A>::SeqList(A a[], int n)
{
	if (n>MaxSize)throw"参数非法";
	for(int i=0;i<n;i++)
		data[i]=a[i];
	length=n;
}
template <class A>
void SeqList <A>::Insert(int i,A 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<class A>
 A SeqList <A>::Delete(int i)
 {
	 if(length==0)throw"下溢";
	 if(i<1||i>length)throw"位置";
	 A x=data[i-1];
	 for(int j=i;j<length;j++)
		 data[j-1]=data[j];
	 length--;
	return x;
	
 }
template<class A>
int SeqList<A>::Locate(int x)
{
	for(int i=0;i< length;i++)
		if( data[i]==x) return i+1;
	return 0;
}
template<class A>
void SeqList<A>::PrintList()
{
	for(int i=0;i<length;i++)
		cout<<data[i];
}
#include<iostream>
using namespace std;

int main ()
{
	int r[8]={1,2,3,4,5,6,7,8};
	SeqList<int>L(r,8);
	cout<<"执行插入操作前数据为："<<endl;
	L.PrintList();
	try
	{
		L.Insert(2,1);
		
	}
	catch(char *s)
	{
		cout<<s<<endl;
	}
	cout<<'\n'<<"执行插入操作后数据为："<<endl;
	L.PrintList();
	cout<<'\n'<<"值为3的元素位置为：" ;
	cout<<L.Locate(1) <<endl;
	cout<<'\n'<<"执行删除第一个元素操作，删除前数据为："<<endl;
	L.PrintList();
	try
	{
		L.Delete(1);
	}
	catch(char *s)
	{
		cout<<'\n'<<s<<endl;
	}
	cout<<'\n' <<"删除后的数据为："<<endl;
	L.PrintList() ;
	return 0;
}
		
		
	
		

4、运行结果

四、实验心得

通过了这次的实验，复习了C++的很多知识。当然了，也学到了新的知识，就是数据结构线性表的设计。

也让我明白了扎实基础的重要性，让我觉得应该要不断回顾以前的旧知识。

而且每一节实验课前应该要做好充分的准备，因为实验课的时间有限，而且实验课后也会变得懒得去打，所以提前做好准备还是很重要的，然后在实验课就可以完成。