算法与数据结构实验报告.doc

该【算法与数据结构实验报告 】是由【世界末末日】上传分享，文档一共【59】页，该文档可以免费在线阅读，需要了解更多关于【算法与数据结构实验报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。金陵科技学院实验报告课程名称:算法与数据结构金陵科技学院实验报告实验项目名称:顺序表实验学时:2同组学生姓名:实验地点:工科楼A205实验日期:2013年10月16日实验成绩:批改教师:批改时间:金陵科技学院实验报告实验1顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、、实验内容与过程(含程序清单及流程图)1、必做题(1)编写程序建立一个顺序表,并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。(2)编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回,1。编写主函数测试结果。(3)在递增有序的顺序表中插入一个新结点x,保持顺序表的有序性。解题思路:首先查找插入的位置,再移位,最后进行插入操作;从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置;然后将从表尾开始依次将元素后移一个位置直至元素i;最后将新结点x插入到i位置。(4)删除顺序表中所有等于X的数据元素。2、选做题(5)已知两个顺序表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:25679843Pleaseinputthenumber:85Thelistis:25679843Pleaseinputthenumber:1-13、输出结果:Thelistis:135679Inputtheinsertnumber:8Thelistafterinsertionis:13567894、输出结果:Thelistis:1357246829Pleaseinputanumberx:5Thelistafterdeletionis:137246829Thelistis:1357246829Pleaseinputanumberx:11Notfound~五、实验体会(遇到问题及解决办法,编程后的心得体会)遇到问题:读取数据元素时,误将==写成=,导致错误。实验过程中,顺序表的赋值没有弄懂,以致输出多个0或者少输出。格式运算符也要正确控制,否则系统会停止工作。实验体会:通过实验掌握了顺序表的基本操作,如初始化、插入、读取元素、删除等等。并了解到线性表顺序存储结构的特点,即逻辑关系上相邻的两个元素在物理位置上也相邻,然而从另一方面来看,在做插入和删除时需要移动大量元素。本次实验基本完成了实验要求的目的,顺序表的初始化,定义,插入,查找等,更好的了解了顺序表基本操作的算法,以及更直观的了解了数据结构在C语言环境下的体现。金陵科技学院实验报告实验项目名称:单链表实验学时:2同组学生姓名:实验地点:工科楼A205实验日期:2013年10月23日实验成绩:批改教师:批改时间:金陵科技学院实验报告实验2单链表一、实验目的和要求1、实验目的掌握单链表的定位、插入、删除等操作。2、实验要求(1)注意链表的空间是动态分配的,某结点不用之后要及时进行物理删除,以便释放其内存空间。(2)链表不能实现直接定位,一定注意指针的保存,防止丢失。二、、实验内容与过程(含程序清单及流程图)1、必做题(1)编写程序建立一个单链表,并逐个输出单链表中所有数据元素。2)在递增有序的单链表中插入一个新结点x,保持单链表的有序性。(解题思路:首先查找插入的位置然后进行插入操作;从第一个结点开始找到第一个大于该新结点值的结点即为插入位置;然后在找到的此结点之前插入新结点;注意保留插入位置之前结点的指针才能完成插入操作。(3)编写实现带头结点单链表就地逆置的子函数,并编写主函数测试结果。2、选做题已知指针LA和LB分别指向两个无头结点单链表的首元结点。要求编一算法实现,从表LA中删除自第i个元素起共len个元素后,将它们插入到表LB中第j个元素之前。程序清单:1、#include<>typedefintdatattype;typedefstructnode{chardata;structnode*next;}linklist;main(){charch;linklist*head,*s,*r,*p;head=malloc(sizeof(linklist));r=head;金陵科技学院实验报告scanf("%c",&ch);while(ch!='$'){s=malloc(sizeof(linklist));s->data=ch;r->next=s;r=s;scanf("%c",&ch);}r->next=NULL;r=head->next;while(r!=NULL){printf("%c",r->data);r=r->next;}}、#include""2#include""