信息管理与信息系统专业数据结构实验报告.doc

实验一线性表题目:线性表链式存储结构下基本操作的实现(初始化、赋值、取值、插入、删除、归并等)。程序清单:#include<>#definelistinitsize20#definelistincrement10typedefstruct{int*elem;intlength;intlistsize;}sqlist;main(){voidinitlist(sqlist*L);voidadd(sqlist*La,sqlist*Lb,sqlist*Lc);sqlist*La,*Lb,*Lc;inti,p,num;initlist(La);initlist(Lb);initlist(Lc);printf("pleaseinputthenumbersofyouwantaboutLa:\n");scanf("%d",&num);printf("\n");for(i=0;i<num;i++){scanf("%d",&p);La->elem[i]=p;La->length++;}printf("pleaseinputthenumbersofyouwantaboutLb:\n");scanf("%d",&num);printf("\n");for(i=0;i<num;i++){scanf("%d",&p);Lb->elem[i]=p;Lb->length++;}printf("\n\n\n\nthelistofLa:\n");for(i=0;i<La->length;i++){printf("%6d",La->elem[i]);}printf("\n\n\n\nthelistofLa:\n");for(i=0;i<Lb->length;i++){printf("%6d",Lb->elem[i]);}printf("\n\n\n");add(La,Lb,Lc);printf("\n\n\nthelistofLc:\n");for(i=0;i<La->length+Lb->length;i++){printf("%6d",Lc->elem[i]);}getch();}voidadd(sqlist*La,sqlist*Lb,sqlist*Lc){int*pa,*pb,*pc,*pa_last,*pb_last;pa=La->elem;pb=Lb->elem;Lc->listsize=Lc->length=La->length+Lb->length;pc=Lc->elem=(int*)malloc((Lc->listsize)*sizeof(int));pa_last=La->elem+(La->length-1);pb_last=Lb->elem+(Lb->length-1);while(pa<=pa_last&&pb<=pb_last){if(*pa_last<*pb_last)*pc++=*pa_last--;elseif(*pa_last>*pb_last)*pc++=*pb_last--;else{*pc=*pa_last;pc++;pa_last--;pb_last--;}}while(pa<=pa_last)*pc=*pa_last--;while(pb<=pb_last)*pc=*pb_last--;}voidinitlist(sqlist*L){L->elem=(int*)malloc(listinitsize*sizeof(int));L->length=0;L->listsize=listinitsize;}调试报告:调试中遇到的问题及解决方法调试程序时,因为没有注意到指针变量与普通变量对成员的引用所用符号不同,将指针变量引用所用符号写成‘.’,导致程序出现大量错误,耽误了大量的调试时间。警告shunxu~:可能在'La'定义以前使用了它在main函数中,将'La'放在main前即可消除警告。注意定义各线性表变量为指针变量,这样可以返回函数。二、测试结果1、键入数值2、输出结果键入任意字符,退出演示界面,回到编辑状态。经验及体会程序采用逐个输入的方法创建La,Lb,在元素较多时,会使得程序很庞大,不利于检查错误等。本次实验采用数据抽象的程序设计方法,将程序化为三层次结构,设计时思路清晰,使调试也较顺利,各模块有较好的可重用性。进入演示程序后,按规定输入数值后便可看到结果,按任意键退出。实验二栈和队列题目:栈的基本操作的实现(初始化、赋值、取值、插入、删除等)【基本要求】要求分别采用顺序和链式存储结构。程序清单:#include<>#include<>#include<>#defineSTACK_INIT_SIZE100#defineSTACKINCREME