金陵科技学院《算法与数据结构》学生实验报告册.doc

学生实验报告册课程名称:算法与数据结构实验项目名称:顺序表实验学时:2同组学生姓名:实验地点:工科楼A205实验日期:2013年10月16日实验成绩:批改教师:批改时间:实验1顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、、实验内容与过程(含程序清单及流程图)1、必做题编写程序建立一个顺序表,并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回-1。编写主函数测试结果。在递增有序的顺序表中插入一个新结点x,保持顺序表的有序性。解题思路:首先查找插入的位置,再移位,最后进行插入操作;从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置;然后将从表尾开始依次将元素后移一个位置直至元素i;最后将新结点x插入到i位置。删除顺序表中所有等于X的数据元素。2、选做题已知两个顺序表A和B按元素值递增有序排列,要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表(允许表中含有值相同的元素)。程序清单:1、#definemaxsize100typedefstruct{intdata[maxsize];intlast;}sequenlist;main(){inti;sequenlistl={{2,5,6,8,2,8,4,3},7};printf("\nThelistis:");for(i=0;i<=;i++)printf("%2d",[i]);}2、#definemaxsize100typedefstruct{intdata[maxsize];intlast;}sequenlist;main(){intx,i,s=-1;sequenlistl={{2,5,6,7,9,8,4,3},7};printf("\nThelistis:");for(i=0;i<=;i++)printf("%2d",[i]);printf("\nPleaseinputthenumber:");scanf("%d",&x);for(i=0;i<=;i++)if([i]==x){s=i;break;}printf("%d",s);}3、#definemaxsize100typedefstruct{intdata[maxsize];intlast;}sequenlist;main(){inti,x,j;sequenlistl={{1,3,5,6,7,9},5};printf("\nThelistis:");for(i=0;i<=;i++)printf("%2d",[i]);printf("\nInputtheinsertnumber:");scanf("%d",&x);for(i=1;i<=;i++)if([i-1]>x)break;for(j=;j>=i-1;j--)[j+1]=[j];[i-1]=x;++;printf("thelistafterinsertionis:\n");for(j=0;j<=;j++)printf("%3d",[j]);}4、#definemaxsize100typedefstruct{intdata[maxsize];intlast;}sequenlist;main(){inti,j,x=0,k=0;sequenlistL={{1,3,5,7,2,4,6,8,2,9},9};printf("\nThelistis:");for(i=0;i<=;i++)printf("%3d",[i]);printf("\nPleaseinputanumberx:");scanf("%d",&x);for(i=1;i<=+1;i++)if([i-1]==x){for(j=i;j<=+1;j++)[j-1]=[j];--;i--;k=1;}if(k==1){printf("Thelistafterdeletionis:\n");for(j=0;j<=;j++)printf("%3d",[j]);}elseprintf("Notfound!\n");}四、实验结果与分析(程序运行结果及其分析)1、输出结果:Thelistis:256828432、输出结果:Thelistis:25679843Pleaseinputthenum