华仔数据结构实验报告

《华仔数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科实验报告课程名称：数据结构实验项目：线性结构、树形结构、图结构、查找、排序实验地点：专业班级：—学号：—学生姓名：指导教师：2011年12月24R实验项目：线性结构实验目的和要求熟练掌握线性结构的基本操作在顺序表和链式表上的实现。二、实验内容和原理设顺序表递增冇序，编写一个程序，将X插入，使Z仍然冇序。三、主要仪器设备使用的计算机:Nopated++四、操作方法与实验步1C.SZ#include#definemaxlen50typcdcfintclcmtypc;typedefelemtypesqlist[ma

2、xlen];intcreat(sqlistA){inti,n;printf(MPlcascinputlcngth:H);scanf("%d'&n);for(i=0;i

3、");)intInsert(sqlistA,intn,intx){inti=0,j;jf(x>=A[n-l])A[n]=x;}else{while(A[i]=i;j-)AU+1]=AU];A[i]=x;Jreturnn+1;}voidmain(){sqlistA;intx,n;n=crcat(A);disp(A.n);printf(HPleaseinputyouwanttoinsert:M);scanf(”％d",&x);n=Insert(A,n,x);disp(A.n);}五、实验数据记录和

4、处理Pleaseinputlength：4Pleaseinput1thelement1Pleaseinput2thelement4Pleaseinput3thelement6Pleaseinput4thelement81468Pleaseinputyouwanttoinsert:514568请按任意键继续・・・六、实验结果与分析这个程序为比鮫基础的程序七、讨论、心得该程序可以帮助我加深对线性表的理解，引发我对数据结构这门课的兴趣实验项目（树结构）一、实验目的和要求熟悉各种表示方法和便利方式，掌握有关算法，了解树在计算机科学中的应用

5、。二、实验内容和原理编写递归算法，计算二叉树中的叶子节点数目三、主要仪器设备使用的计算机：nopated++四、操作方法与实验步骤#include#include#defincmax10typedefstructnode{chardata;node*lchild,*rchild;}Bitree;Bitree*B[max];Bitree*Creatree(){//建立二叉树Bitree*T,*S;charch;intfront,rear,sign;sign=0;front二0;rear=-l;T

6、=NULL;printf("建立二叉树：〃)；ch=gctchar();while(ch!=){if(ch!二'@'){//输入结点不是虚结点S=(Bitree*)malloc(sizeof(Bitree));S->data=ch;S->lchild=s->rchild=NULL;rear++;B[rear]=S;if(rear~front){T二S;sign++;}else{if(sign%2==l)//寻找父结点B[front]->lchild=S;if(sign%2=0){B[front]->rchild=S;front

7、++;}sign++;}}else{//输入结点为虚结点if(sign%2=0)front++;sign++;}ch=getchar();}returnT;}intSearch!eaf(Bitree*T){//计算叶子数if(T==NULL)return0;elseif(T->lchild=NULL&&T->rchild==NULL)return1;elsereturn(Searchieaf(T->lchiId)+Searchleaf(T->rchi1d));}voidvisit(Bitree*T){printf(/z%c，z

8、,T->data);}voidInorder(Bitree*T){//中序遍历二叉树if(T!=NULL){Inorder(T->lchild);visit(T);Inorder(T->rchiId);}}voidmain(){Bitree*T;T