实验二线性表综合实验

一．实验目的

     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二.实验内容

1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

要求如下：

1）用顺序表来实现。

三、源程序：

#include<iostream>
using namespace std;
const int Maxsize=15;
class Seqlist
{
	public:
		Seqlist(int length=0);
		Seqlist(int a[],int n);
		int Insert(int i,int x);
		int Delete(int i);
		int Locate(int x);
		void Printlist();
	private:
		int data[Maxsize];
		int length;
 } ;
 Seqlist::Seqlist(int a[],int n)
 {
 	for(int i=0;i<n;i++)
 	data[i]=a[i];
 	length=n;
 }
 int Seqlist::Insert(int i,int x)
 {
 	for(int j=length;j>=i;j--)
 	data[j]=data[j-1];
 	data[i-1]=x;
 	length++;
 
 }
 int Seqlist::Delete(int i)
 {
 	int x=data[i-1];
 	for(int j=i;j<length;j++)
 	data[j-1]=data[j];
 	length--;
 	return 0;
 }
 int Seqlist::Locate(int x)
 {
 	for(int i;i<length;i++)
 	if(data[i]==x) return i+1;
 	return 0;
 }
 void Seqlist::Printlist()
 {
 	for(int i=0;i<length;i++)
 	cout<< data[i]<<"  ";
 	cout<<endl; 
  } 
 int main()
  {
  	int r[6]={2,3,4,5,6,7};
  	Seqlist L(r,6);
  	cout<<"输出修改前的数据："<<endl;
  	L.Printlist();
  	L.Insert(4,9);
  	cout<<"输出插入后的数据："<<endl;
  	L.Printlist();
  	cout<<"查找值为5的位置：";
	cout<<L.Locate(5)<<endl;
	cout<<"输出删除前的数据："<<endl;
	L.Printlist();
	L.Delete(2);
	cout<<"输出删除后的数据："<<endl;
	L.Printlist();
	return 0;
  }

四、实验心得：

         在写顺序链表的时候，我有在想，顺序链表是一个连续存储的顺序结构，那么他的存储密度就大。在一个比较小的空间能存储比较多的数据，那这样的话顺序链表用的空间就比较小。这是他的一个优点。还有一个优点就是在按位置财讯的时候可以一下子就查询出来，问题规模不大，时间复杂度就是O（1），就是可以随机存取。

        他的缺点是，如果按值查找的话，时间复杂度是O.(n)，原因就是需要一个一个的去比较插入的数据是否有等于要被查询的数据，然后输出。还有就是在中间插入一个或删除一个数据的时候后面的数据都需要一个一个往后移或者往前移，这样的操作也会使他的时间复杂度是O（n）。