实验一：顺序表

一、实验目的

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

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

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

二、实验内容

1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。

三、代码

由于线性表的数据元素类型不确定，所以采用C++的模板。

#include <iostream>
using namespace std;

const int MaxSize = 100;

template<class DataType>

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


//顺序表有参构造函数
template<class DataType>
SeqList<DataType>::SeqList(DataType a[], int n)
{
if (n > MaxSize)
throw "参数非法";
for (int i = 0; i < n; i++)
{
data[i] = a[i];
}
length = n;
}

//顺序表查找算法
template<class DataType>
DataType SeqList<DataType>::Get(int i)
{
if (i<1 && i>length)
throw  "查找位置非法";
else return data[i - 1];
}


//顺序表按值查找位置算法
template<class DataType>
int SeqList<DataType>::Locate(DataType x)
{
for (int i = 0; i < length; i++)
         if (data[i] == x)//下标为1的元素等于x，返回其序号i+1
         return i + 1;
return  0;
}

//顺序表插入算法
template<class DataType>
void  SeqList<DataType>::Insert(int i, DataType 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 DataType>
DataType SeqList<DataType>::Delete(int i)
{
if (length == 0)
throw "下溢";
if (i<1 || i>length)
throw "删除位置非法";
DataType x = data[i - 1];
for (int j = i; j < length; j++)
data[j - 1] = data[j];
length--;
return x;
}


//顺序表遍历算法
template<class DataType>
void  SeqList<DataType>::PrintList()
{
for (int i = 0; i < length; i++)
{
cout << data[i] << endl;
}
}


//主方法
int main()
{
int a[10] = { 11,22,33,44,55,66,77,88,99,100 };
SeqList<int>b(a, 10);
cout << "所有数据如下：" << endl;
b.PrintList();
cout << endl;
cout << "线性表的长度为：" <<endl<< b.Length() << endl;
cout << "第十位元素的值为：" << endl;
cout << b.Get(10) << endl;
cout << "查找值为55的元素位置：" << endl;
cout << b.Locate(55) << endl;
cout << "在第二个位置插入值为998的元素" << endl;
try { b.Insert(2, 998); }
catch (char *s)
{
cout << s << endl;
}
b.PrintList();
try { b.Delete(1); }
catch (char *s)
{
cout << s << endl;
}
cout << endl << endl;
cout << "删除第一个元素后的全部数据为：" << endl;
b.PrintList();
cout << endl;
system("pause");

}

四、心得与体会

日久生疏，刚开始敲代码时，在main方法中连函数都忘了怎么引用，还是要多多敲代码的(^ω^)