实验一.顺序表验证实验.doc
精品文档，仅供学习与交流，如有侵权请联系网站删除实验一 顺序表操作验证一、 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。二、 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。三、 设计与编码(a)本实验用到的理论知识首先定义顺序表的数据类型顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。(b)算法设计const int MaxSize=10; template <class T> /定义模板类SeqListclass SeqListpublic: SeqList( )length=0; /无参构造函数 SeqList(T a , int n); /有参构造函数 void Insert(int i, T x); /在线性表中第i个位置插入值为x的元素 T Delete(int i); /删除线性表的第i个元素 int Locate(T x ); /按值查找，求线性表中值为x的元素序号 void PrintList( ); /遍历线性表，按序号依次输出各元素private: T dataMaxSize; /存放数据元素的数组 int length; /线性表的长度其次，建立含有n个数据元素的顺序表，即设计构造函数。算法如下：template <class T> SeqList: SeqList(T a , int n) if (n>MaxSize) throw "参数非法" for (i=0; i<n; i+) datai=ai; length=n;顺序表有参构造函数SeqList最后，对建立的顺序表设计插入、删除、查找等基本操作的算法。 插入算法template <class T> void SeqList:Insert(int i, T x) if (length>=MaxSize) throw "上溢" if (i<1 | | i>length+1) throw "位置"for (j=length; j>=i; j-) dataj=dataj-1; /注意第j个元素存在数组下标为j-1处datai-1=x;length+;顺序表插入算法Insert 删除算法template <class T> T SeqList:Delete(int i) if (length=0) throw "下溢" if (i<1 | | i>length) throw "位置" x=datai-1; for (j=i; j<length; j+) dataj-1=dataj; /注意此处j已经是元素所在的数组下标 length-; return x;顺序表删除算法Delete 查找算法template <class T> int SeqList:Locate(T x) for (i=0; i<length; i+) if (datai=x) return i+1; /下标为i的元素等于x，返回其序号i+1 return 0; /退出循环，说明查找失败顺序表按值查找算法Locate(c)编码#include<iostream>#include<stdlib.h>using namespace std;const int MaxSize=50;class SeqListpublic:SeqList()length=0;SeqList(char a,int n)if(n>MaxSize)throw"参数非法"for(int i=0;i<n;i+)datai=ai;length=n;SeqList()int Length()return length;char Get(int i)if(i<1&&i>length)throw"查找位置非法"else return datai-1;int Locate(char x)for(int i=0;i<length;i+)if(datai=x)return i+1;return 0;void Insert(int i,char x)if(length>=MaxSize)throw"上溢"if(i<1|i>length+1)throw"位置"for(int j=length;j>=i;j-)dataj=dataj-1;datai-1=x;length+;char Delete(int i)if(length=0) throw "下溢" if (i<1|i>length) throw "位置" char x=datai-1; for (int j=i; j<length; j+) dataj-1=dataj; length-; return x;void PrintList()for(int i=0;i<length;i+)cout<<datai<<endl;private:char dataMaxSize;int length;void main()int xh1,xh2,xh3;char x10,xm1,xm2;cout<<"输入需要记录的数据："<<endl;for(int i=0;i<10;i+)cin>>xi;SeqList studentx(x,10);cout<<"表长为："<<studentx.Length()<<endl;cout<<"输入数据位置："cin>>xh1;cout<<"查找的数据为："<<studentx.Get(xh1)<<endl;cout<<"输入需要查找的数据："cin>>xm1;cout<<"该数据位置为："<<studentx.Locate(xm1)<<endl;cout<<"添加数据，输入位置："cin>>xh2;cout<<"输入数据："cin>>xm2;studentx.Insert(xh2,xm2);cout<<"删除数据，输入位置："cin>>xh3;cout<<"删除结果为："<<studentx.Delete(xh3)<<endl;cout<<"输出数据："<<endl;studentx.PrintList();四、 运行与调试(a) 在调试程序的过程中遇到什么问题，是如何解决的？数据类型定义错误，将int改为char解决。(b) 设计了哪些设计数据？测试结果是什么？(c) 程序运行的结果如何?五、 实验小结由于有上学期学习c+语言的基础，所以本次试验比较容易，主要是通过实验过程掌握线性表的顺序存储结构，验证顺序表及其基本操作的实现以及掌握数据结构及算法的程序实现的基本方法。【精品文档】第 3 页
