《数据结构》期中作业 - 1.doc

《《数据结构》期中作业 - 1.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京邮电大学远程教育计算机科学与技术专业《数据结构》实验指导书实验一线性表的插入和删除一、实验目的1、掌握用TurboC上机调试线性表的基本方法；2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、实验内容线性表基本操作的实现当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。程序实现：typedef

2、Null0;typedefintdatatype;#definemaxsize1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;intinsert(L,x,i)sequenlist*L;inti;{intj;if((*L).last==maxsize-1){printf(“overflow”);returnNull;13}elseif((i<1)‖(i>(*L).last+1){printf(“error”);returnNull;}else{for(j=(

3、*L).last;j>=i-1;j--)(*L).data[j+1]=(*L).data[j];(*L).data[i-1]=x;(*L).last=(*L).last+1;}return(1);}intdelete(L,i)sequenlist*L;inti;{intj;if((i<1)‖(i>(*L).last+1)){printf(“error”);returnNull;}else{for(j=i,j<=(*L).last;j++)(*L).data[j-1]=(*L).data[j];(*L).data--;}retur

4、n(1);}13voidcreatlist(){sequenlist*L;intn,i,j;printf(“请输入n个数据”);scanf(“%d”,&n);for(i=0;i

5、.data[i]);}}main(){sequenlist*L;charcmd;inti,t;clscr();printf(“i,I…..插入”);printf(“d,D…..删除”);13printf(“q,Q……退出”);do{do{cmd=getchar();}while((cmd!=‘d’)‖(cmd!=‘D’)‖(cmd!=‘q’)‖(cmd!=‘Q’)‖(cmd!=‘i’)‖(cmd!=‘I’));switch(cmd){case‘i’,‘I’;scanf(&x);scanf(&i);insert(L,x

6、,i);printout(L);break;case‘d’,‘D’;scanf(&i);delete(L,i);printout(L);break;}}while((cmd!=‘q’)&&(cmd!=‘Q’));}实验二二叉树的操作一、实验目的1、进一步掌握指针变量、动态变量的含义；131、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围；2、掌握用指针类型描述、访问和处理二叉树的运算。一、实验内容已知以二叉链表作存储结构，试编写按层次顺序遍历二叉树的算法。算法思想：本算法要采用一个队列q，先将二叉树根结点入队列，然后退队

7、列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。程序实现：#defineM100#defineNull0typedefstructnode{intdata;stuuctnode*lchild,*rchild;}bitree;bitree*que[M];intfront=0,rear=0;bitree*creat(){bitree*t;intx;scanf(“%d”,&x);if(x==0)t=Null;els

8、e{t=malloc(sizeof(bitree));t→data=x;t→lchild=creat();t→rchild=creat();}13returnt;}voidinorder(t)bitree*t;{if(t!=Null){inorder(t→lch