文档介绍:实验一顺序表的基本操作一、。。。。二、。、删除和查找操作(验证性内容)。(设计性内容)。(应用性设计内容)。三、:(1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,并输出顺序表中各元素值,观察输入的内容与输出的内容是否一致。(2)在顺序表的第i个元素之前插入一个值为x的元素,并输出插入后的顺序表中各元素值。(3)删除顺序表中第i个元素,并输出删除后的顺序表中各元素值。(4)在顺序表中查找第i个元素,如果查找成功,则显示“查找成功”和该元素在顺序表中的位置,否则显示“查找失败”。,即使有序顺序表中相同的元素只保留一个:(1)根据输入的n个非递减的有序数据建立一个有序顺序表,并输出有序顺序表中各元素值。(2)删除有序顺序表中所有的重复元素,并显示删除后的有序顺序表中各元素值。,此系统的功能包括:(1)查询:按特定的条件查找学生(2)修改:按学号对某个学生的某门课程成绩进行修改(3)插入:增加新学生的信息(4)删除:按学号删除已退学的学生的信息。学生成绩表的数据如下:学号姓名性别大学英语高等数学2008001AlanF93882008002DanieM75692008003HelenM56772008004BillF87902008006PeterM79862008006AmyF6875要求采用顺序存储结构来实现对上述成绩表的相关操作。四、源程序代码/****验证性实验的源程序代码**/;lassSX1_SqList{privateObject[]listElem;//线性表存储空间privateintcurLen;//当前长度//顺序表的构造函数,构造一个存储空间容量为maxSize的线性表publicSX1_SqList(intmaxSize){curLen=0;//置顺序表的当前长度为0listElem=newObject[maxSize];//为顺序表分配maxSize个存储单元}//在线性表的第i个数据元素之前插入一个值为x的数据元素。其中i取值范围为:0≤i≤length()。如果i值不在此范围则抛出异常,当i=0时表示在表头插入一个数据元素x,当i=length()时表示在表尾插入一个数据元素xpublicvoidinsert(inti,Objectx)throwsException{if(curLen==)//判断顺序表是否已满thrownewException("顺序表已满");//输出异常if(i<0||i>curLen)//i小于0或者大于表长thrownewException("插入位置不合理");//输出异常for(intj=curLen;j>i;j--)listElem[j]=listElem[j-1];//插入位置及之后的元素后移list