顺序表实验.doc

顺序表实验《数据结构》实验报告题目:_顺序表的实现学号:__38115216____姓名:___张磊_______东南大学成贤学院计算机系实验题目实验目的掌握顺序表的基本操作,实现顺序表的插入、删除、查找等基本运算。实验内容完善顺序表的定义,并运用其实现线性表的操作。(课上任务)选题一:集合的交、并、差运算【问题描述】编制一个能演示执行集合的交、并和差运算的程序。【任务要求】集合元素用小写英文字母,执行各种操作应以对话方式执行。算法要点:利用顺序表表示集合;理解好三种运算的含义【测试数据】自行设定,注意边界等特殊情况。选题二:文章编辑功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行;要求①分别统计出其中英文字母数和空格数及整篇文章总字数;②统计某一字符串在文章中出现的次数,并输出该次数;③删除某一子串,并将后面的字符前移。存储结构使用顺序表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:①分行输出用户输入的各行字符;②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数";③输出删除某一字符串后的文章;选题三:构造有序顺序表要求:进一步完善SqList类模板,实现顺序表的按值插入元素,即顺序表为递增有序表,插入元素后仍递增有序。方法:,在SqList类模板的定义中添加函数声明,在类模板实现部分实现该函数。boolCreateListOrder();boolInsertOrder(ElemTypee);:开始菜单→程序→→MicrosoftVisualC++:文件(File)→新建(new)→在弹出的对话框中选择工程标签(Project)→选中选项:Win32ConsoleApplication(不能选别的)→输入工程名(ProjectName)→选择工程的存放位置(Location)→单击“确定”按钮(OK)→在弹出的对话框中选中选项:AnEmptyProject→单击“完成”按钮(Finish)→在弹出的对话框中单击“确定”按钮(OK)。:文件(File)→新建(new)→在弹出的对话框中选择文件标签(Files)→选中选项:C/C++HeaderFile→输入头文件名(此处定义为“”)→单击“确定”按钮(OK)。:#ifndef__SQ_LIST_H__#define__SQ_LIST_H__//顺序表类模板template<classElemType>classSqList{protected://顺序表实现的数据成员: intcount; //元素个数 intmaxSize; //顺序表最大元素个数 ElemType*elems; //元素存储空间public://顺序表的方法声明: SqList(intsize); //初始化线性表virtual~SqList()//销毁线性表boolCreateList();//构建顺序表voidClear(); //将线性表清空intLength(); //求线性表长度 boolEmpty(); //判断线性表是否为空boolFull(); //判断线性表是否已满 boolSetElem(intposition,ElemTypee);//设置指定位置的元素值 boolGetElem(intposition,ElemType&e); //求指定位置的元素intLocate(ElemTypee);//元素定位boolInsert(intposition,ElemTypee);//插入元素boolDelete(intposition,ElemType&e);//删除元素 voidTraverse(); //遍历线性表};//顺序表类模板的实现部分由学生自己完成……:文件(File)→新建(new)→在弹出的对话框中选择文件标签(Files)→选中选项:C++SourceFile→输入源程序文件名(main)→单击“确定”按钮(OK)。:#include"" //顺序表类voidmain(void){intsize=0;cout<<”请输入顺序表最大长度:”;cin>>size;SqList<int>sl(size);charc='0'; while(c!='13'){cout<<endl<<",创建顺序表";cout<<endl<<"";cout<<e