实验二线性表的顺序存储fanglichun.doc

实验报告二 线性表的顺序存储 班级：2010251班 姓名： 方立春 学号： 专业： 信息安全 实验目的： 掌握顺序表的基本操作的实现方法。 应用顺序表的基本算法实现集合A=AUB算法。 应用顺序表的基本算法实现两有序顺序表的归并算法。 实验内容： 1、线性表顺序存储结构的基本操作算法实现（要求采用类模板实现） [实现提示] （同时可参见教材p5822-p60页算法、ppt）函数、类名称等可自定义，部分变量请加上学号后3位。 库函数载和常量定义：（代码） //顺序表的定义 #includeiostream using namespace std; const int Maxsize=100; templateclass T class Seqlist //定义一个Seqlist类 { public: Seqlist();//声明无参构造函数 Seqlist(T a[ ], int n);// 声明有参参构造函数 int Length();//获得线性表的长度 T Get(int i);//按位查找,取线性表的第i个元素 int Let(int j);//按值查找 void Insert(int i,T item);//在i个位置插入元素item T Delete(int i);//删除第i个元素 int front(T e1,T f1);//求前驱元素 int back(T e2,T f2);//求后驱元素 void display();//按顺序依次输出各元素 bool Isempty();//判断表是否为空 protected: T data[Maxsize]; int length;//当前顺序表的长度 }; /*(1)初始化顺序表算法实现(不带参数的构造函数) *输 入:无 *前置条件:顺序表不存在 *功 能:构建一个顺序表 *输 出:无 *后置条件:表长为0 */ templateclass T SeqlistT:: Seqlist( ) { length=0; } /*(2)顺序表的建立算法(带参数的构造函数) *输 入:顺序表信息的数组形式a[],顺序表长度n *前置条件:顺序表不存在 *功 能:将数组a[]中元素建为长度为n的顺序表 *输 出:无 *后置条件:构建一个顺序表 */ templateclass T SeqlistT:: Seqlist(T a[], int n) { if (nMaxsize) throw 数组元素个数不合法; for (int i=0; in; i++) data[i]=a[i]; length=n; } /*(3)获得线性表长度算法 /* *输 入:无 *前置条件:顺序表存在 *功 能:输出顺序表长度 *输 出:顺序表长度 *后置条件:无 */ template class T int SeqlistT::Length() { cout此时的表长为:length; return length; } /*(4)在顺序表的第i个位置前插入元素e算法 *输 入:插入元素e,插入位置i *前置条件:顺序表存在,i要合法 *功 能:将元素e插入到顺序表中位置i处 *输 出:无 *后置条件:顺序表插入新元素,表长加1 */ template class T void SeqlistT::Insert(int i,T item) { if(length=Maxsize)//表长不能大于最大长度 throw 溢出!; if(i1||ilength+1) //判断插入位置i是否合法 throw i输入不合法!; for (int j=length; j=i; j--) data[j]=data[j-1]; //把第i个元素后面的元素依次移动一位 data[i-1]=item;//插入元素item length++; //表长加1 } /*(5)删除线性表中第i个元素算法 *输 入:要删除元素位置i *前置条件:顺序表存在,i要合法 *功 能:删除顺序表中位置为i的元素 *输 出:无 *后置条件: 顺序表册除了一个元素,表长减1 */ templateclass T T SeqlistT::Delete(int i) {