一、 实验目的
1、 掌握线性表的顺序存储结构;
2、验证顺序表及其基本操作的实现;
3、理解算法与程序的关系,能够将顺序表算法转换为对应的程序。
二、 实验内容
1、 建立含有若干个元素的顺序表;
2、 对已建立的顺序表实现插入、删除、查找等基本操作。
三、实验源代码
#include<iostream>
using namespace std;
const int MaxSize=100;
class SeqList
{
public:
SeqList(){length=0;}
SeqList(int a[],int n);
~SeqList(){}
void 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)
{
using namespace std;
const int MaxSize=100;
class SeqList
{
public:
SeqList(){length=0;}
SeqList(int a[],int n);
~SeqList(){}
void 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)
{