数据结构习题解析与实训 第二章.docVIP

第2章线性表 线性表是一种最简单、也是最基本的数据结构,用向量存储结构实现的线性表称为顺 序表。它的主要基本操作有插入、删除和查找。本章给出一些常见的顺序表应用例题,习 题中顺序表的数据结构如下所示。 #defineDATATYPE1　int #defineMAXSIZE　100 typedefstruct {DATATYPE1　datas[MAXSIZE]; intlast; }SEQUENLIST; 说明:设元素的数据类型为整数,表长不超过100个元素。元素长度存放在last变 量中,元素在数组datas中,从下标为1的单元开始存放。 　 2.1 　习题解析　 【习题 1 】　将顺序表中元素逆置。 题目要求:按用户输入的数据建立一个顺序表,利用最少的辅助空间实现表中元素 逆置存放。 测试数据:s={100,90,80,70,60,50,40} 运行结果:s={40,50,60,70,80,90,100} 下面给出实现顺序表中元素逆置的两个源程序,源程序中黑体部分体现了两种不同 的算法。 【解答 1 】 #include　″datastru.h″ #include　stdio.h 第2章　线性表 l11 　　　 main() {EQUENLIST　a; int　i,j,k,temp; printf(″请输入顺序表元素,元素为整型量,用空格分开,-99为结束标志:″); j=0;k=1;i=0;scanf(″%d″,i); while(i!=-99){j++;a.datas[k]=i;k++;scanf(″%d″,i);}　/＊输入顺序表元素＊/ a.last=j; printf(″\n逆置前顺序表元素列表:″); for(i=1;i=a.last;i++)　　　　　　　　　　　　/＊逆置前顺序表元素显示＊/ 　　printf(″%3d″,a.datas[i]); printf(″\n″); for(i=1;i=a.last/2;i++)/＊逆置顺序表元素＊/ 　　{emp=a.datas[i];a.datas[i]=a.datas[a.last-i+1]; a.datas[a.last-i+1]=temp;} printf(″\n逆置后顺序表元素列表:″);/＊逆置后顺序表元素显示＊/ for(i=1;i=a.last;i++) 　　printf(″%3d″,a.datas[i]); printf(″\n″); } 【解答 2 】 #include　″datastru.h″ #include　stdio.h main() {EQUENLIST　a; int　i,j,k,temp; printf(″请输入顺序表元素,元素为整型量,用空格分开,-99为结束标志:″); j=0;k=1;i=0;scanf(″%d″,i); while(i!=-99){j++;a.datas[k]=i;k++;scanf(″%d″,i);}　/＊输入顺序表元素＊/ a.last=j; printf(″\n逆置前顺序表元素列表:″); for(i=1;i=a.last;i++)　　　　　　　　　　/＊逆置前顺序表元素显示＊/ 　　printf(″%3d″,a.datas[i]); printf(″\n″); for(i=1;i=a.last/2;i++)/＊逆置顺序表元素＊/ 　　{emp=a.datas[i];a.datas[i]=a.datas[a.last-i+1]; a.datas[a.last-i+1]=temp;} printf(″\n逆置后顺序表元素列表:″);/＊逆置后顺序表元素显示＊/ for(i=1;i=a.last;i++) l12 　　　数据结构习题解析与实训 　　printf(″%3d″,a.datas[i]); printf(″\n″); } 【习题 2 】　求顺序表中最大值元素和次大值元素。 题目要求:按用户输入的数据建立一个顺序表,表中元素值不可以重复。输出表中 最大值元素和次大值元素。注意:程序要求输入元素个数在2个以上。 测试数据:s={10,23,34,5,61,72,29,20} 运行结果:最大值元素是　72 次大值元素是　61 【解答】 #include　″datastru.h″ #include　stdio.h main() {EQUENLIST　a; int　i,j,k,max,submax; printf(″请输入顺序表元素,元素为整型量,用空格分开,-99为结束标志:″); j=0;k=1;i=0;scanf(″%d″,i); while(i!=-99){j++;a.datas[k]=i;k++;scanf(″%d″,i);} a.last=j; printf(″\n顺序表元素列表:″); for