线性表综合实验--顺序表

一．实验目的

     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相

关知识来解决具体问题。

二.实验内容

1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自

己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三.源代码

#include "stdafx.h"



#include <iostream>
using namespace std;
const int MaxSize = 20;
class SeqList
{
public:
	SeqList() { length = 0; }
	SeqList(int a[], int n);
	~SeqList() {}
	int Get(int i);
	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::Get(int i)//按位查找
{
	if (i<1 && i>length) throw"查找位置非法";
	else return data[i - 1];
}

int SeqList::Locate(int x)//按值查找
{
	for (int i = 0; i<length; i++)
		if (data[i] == x)return 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] << " ";
	cout << endl;
}
void main()
{
	int r[10] = { 91,53,75,67,49,11,100,25,84,66 };
	SeqList L(r, 10);
	L.PrintList();//遍历之前分数
	cout << L.Get(5) << endl;//第五个元素的分数
	L.Insert(2, 78);//在第二个位置插入分数78
	L.PrintList();//遍历插入数据后的所有分数
	cout << L.Locate(11) << endl;//找出值为11的位置
	L.PrintList();//遍历之前的分数
	cout<<L.Delete(8)<<endl;//删除位置为8的分数
	L.PrintList();//删除分数后遍历所有分数
}

四.实验总结

定义int型数组r[10]，并调用函数SeqSlist(),Insert(),Delete()，对系统进行遍历，插入，删除等操作。