实验二线性表顺序存储.doc

《实验二线性表顺序存储.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验二线性表(顺序存储)一、实验目的1.了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。2.重点是线性表的基本操作在两种存储结构上的实现；本次实验以顺序存储的操作为侧重点；并进一步学习结构化的程序设计方法。二、实例1.线性表的顺序存储表示（结构）及实现。阅读下列程序请注意几个问题：（1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1,ai，在存储地址中也是相邻的,既地址连续。不同的教材有不同的表示，有的直接采用一维数组，这种方法有些过时。有的采用含‘动态分配’一维数组的结构体，这种方法过于灵活抽象（对读者要求过高）。我们采用的是含‘静态

2、’一维数组和线性表长的结构体：typedefstruct{ElemTypea[MAXSIZE];/*一维数组子域*/intlength;/*表长度子域*/}SqList;/*顺序存储的结构体类型*/（2）本程序是一个完整的、子函数较多的源程序。目的为学生提供一个示范，提供顺序存储表示的资料，供学生参考。比如，主函数中简单“菜单设计”(do-while循环内嵌套一个switch结构)技术。在学习数据结构的初级阶段，并不强要求学生一定使用“菜单设计”技术，同学们可以在main()函数中直接写几个简单的调用语句，就象前面的复数处理程序中的main()一样。但是随着学习的深入，尽早

3、学会使用“菜单设计”技术，会明显提高编程和运行效率。[源程序] （略）三、实验题1.一个线性表有n个元素（n#defineMAXSI

4、ZE50typedefstruct{inta[MAXSIZE];intlength;}List;voidmain(){ListL;inti,j;intx;L.length=10;for(i=0;i<10;i++)L.a[i]=2*i;printf("事先给定的有序表为(当前表长为10)：");for(i=0;i=0;i--){if(x

5、//printf("%d",L.a[i]);++L.length;break;}}for(i=0;i#defineMAXSIZE50typedefstruct{inta[MAXSIZE];intlength;}List;voidInsert(List*L,intx);voidmain(){ListL;inti,j;intx;L.length=10;for(i=0;i<10;i++)L.a[i]=2*i;p

6、rintf("事先给定的有序表为(当前表长为10)：");for(i=0;i#defineMAXSIZE50typedefstruct{inta[MAXSIZE];i

7、ntlength;}List;//请注意该顺序表的结构voidCreate(List*L);voidSort(List*L);voidDisplay(ListL);voidInsert(List*L,intx);main(){inti,x;ListL;printf("1、创建线性表（初始化和尾部插入）");Create(&L);Display(L);printf("2、对线性表进行排序");Sort(&L);Display(L);printf("3、请输入要插入的元素:");scanf("%d",&x);p