数据结构与算法

数据结构与算法数据结构与算法全文共19页，当前为第1页。数据结构与算法全文共19页，当前为第1页。数据结构实验报告题目：线性表班级：网络工程1401班学号：1408020106指导教师：高峰日期：2016/7/6数据结构与算法全文共数据结构与算法全文共19页，当前为第2页。实验一：线性表一：实验要求掌握数据结构中线性表的基本概念。熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构撒谎能够的实验。熟练掌握链表的各种操作和应用。二．实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。三：实验过程及步骤源代码：#include<stdio.h>#include<malloc.h>#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;//SqListsq;数据结构与算法全文共19页，当前为第3页。voi数据结构与算法全文共19页，当前为第3页。{sq->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));sq->length=0;sq->listsize=LIST_INIT_SIZE;printf("---申请空间成功---!\n");}voidGetElem(SqList*sq,inti)//获取第i位置元素的值{int*p;p=&(sq->elem[i-1]);printf("%d",*p);printf("\n");}intListInsert_Sq(SqList*sq,inti,inta)//在i位置之前插入a{int*p,*q;if(i<=0||i>sq->length+1){数据结构与算法全文共19页，当前为第4页。数据结构与算法全文共19页，当前为第4页。return0;}if(sq->length>=sq->listsize){int*newbase=(int*)realloc(sq->elem,(sq->listsize+LISTINCREMENT)*sizeof(int));if(!newbase){printf("申请空间溢出\n");return0;}sq->elem=newbase;sq->listsize+=LISTINCREMENT;}p=&(sq->elem[i-1]);//p指向第i位置的元素q=&(sq->elem[sq->length-1]);//q指向最后一个元素for(;q>=p;--q)*(q+1)=*q;*p=a;++sq->length;数据结构与算法全文共19页，当前为第5页。数据结构与算法全文共19页，当前为第5页。}intListDelete_Sq(SqList*sq,inti)//删除i位置上的值{int*p,*q;if(i<1||i>sq->length)return0;p=&(sq->elem[i-1]);//p指向第i位置的元素q=sq->elem+sq->length-1;//q指向最后一个元素for(++p;p<=q;++p){*(p-1)=*p;}--sq->length;return1;}voidvisit(SqList*sq)//输出数据{inti=1;for(;i<=sq->length;i++){数据结构与算法全文共19页，当前为第6页。int数据结构与算法全文共19页，当前为第6页。p=&sq->elem[i-1];printf("%d",*p);printf("");}}voidmain(){inti=1,a=0,boo=1,number=0;SqLists,*sq;sq=&s;InitList_Sq(sq);printf("初始化空表\n");printf("输入数据个数：\n");scanf("%d",&number);printf("输入%d个数据：",number);printf("\n");for(;i<=number;i++){scanf("%d",&a);if(boo=ListInsert_Sq(sq,i,a)){数据结构与算法全文共19页，当前为第7页。数据结构与算法全文共19页，当前为第7页。}else{printf("---插入不成功,重新插入---！\n");i=i-1;}}printf("输出所有元素\n");visit(sq);printf("\n");printf("输出删除的位置:");scanf("%d",&a);if(boo=ListDelete_Sq(sq,a)){printf("---数据删除成功！---\n");}else{printf("---没有删除成功---\n");}printf("输出所有元素:\n");visit(sq);数据结构与算法全文共19页，当前为第8页。数据结构与算法全文共19页，当前为第8页。printf("输出要显示数据的位置：");scanf("%d",&a);printf("输出%d位置数值\n",a);if(a<0||a>sq->length){printf("---输出位置的数据不存在---\n");}else{GetElem(sq,a);}}步骤：1.初始化空表2.顺序插入数据后输出所有元素3.选择删除位置，删除数据后输出所有元素4.选择查看的数据位置，输出选择查看的数据数据结构与算法全文共19页，当前为第9页。数据结构与算法全文共19页，当前为第9页。分析：本程序在实现顺序存储插入以及删除i个元素开始的k个元素删除（数据类型为整型）。之外在删除、查看是实时输出结果，并且可以查看希望显示数据的位置。数据结构与算法全文共数据结构与算法全文共19页，当前为第10页。数据结构实验报告题目：树班级：网络工程1401班学号：1408020106指导教师：高峰日期：2016/7/6实验二：树一：实验要求掌握二叉树，二叉树排序数的概念和存储方法。数据结构与算法全文共19页，当前为第11页。数据结构与算法全文共19页，当前为第11页。熟练掌握编写实现树的各种运算的算法。二．实验内容统计一棵二叉树中每种类型节点数（度为0/1/2的节点数）。三：实验过程及步骤#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructBitNode{intdata;structBitNode*lchild,*rchild;}BitNode,*BitTree;BitTreeBitTreeInit(){BitTreeBT;BT=(BitNode*)malloc(sizeof(BitNode));BT=NULL;returnBT;}BitTreeBitTreeCreat(BitTree&BT){intch;printf("请输入节点的内容,输入0时结束建立！\n");scanf("%d",&ch);数据结构与算法全文共19页，当前为第12页。数据结构与算法全文共19页，当前为第12页。BT=NULL;else{BT=(BitTree)malloc(sizeof(BitNode));BT->data=ch;BitTreeCreat(BT->lchild);BitTreeCreat(BT->rchild);}returnBT;}voidBitTreeEmpty(BitTreeBT){if(BT==NULL)printf("树为空！\n");elseprintf("树非空！\n");}voidPreOrderTraverse(BitTreeBT){if(BT!=NULL){printf("树结点的内容为:%d\n",BT->data);PreOrderTraverse(BT->lchild);数据结构与算法全文共19页，当前为第13页。数据结构与算法全文共19页，当前为第13页。}}voidInOrderTraverse(BitTreeBT){if(BT!=NULL){InOrderTraverse(BT->lchild);printf("树结点的内容为:%d\n",BT->data);InOrderTraverse(BT->rchild);}}voidPostOrderTraverse(BitTreeBT){if(BT!=NULL){PostOrderTraverse(BT->lchild);PostOrderTraverse(BT->lchild);printf("树结点的内容为:%d\n",BT->data);}}intcount(BitTreeBT){if(BT==NULL)return0;数据结构与算法全文共19页，当前为第14页。数据结构与算法全文共19页，当前为第14页。return(count(BT->lchild)+count(BT->rchild)+1);}intBinTreeDepth(BitTreeBT){inti=1,j=1;if(BT==NULL)return0;else{i=BinTreeDepth(BT->lchild);j=BinTreeDepth(BT->rchild);if(i>j)return(i+1);elsereturn(j+1);}}voidBinTreeClear(BitTree&BT){if(BT){if(BT->lchild)数据结构与算法全文共19页，当前为第15页。数据结构与算法全文共19页，当前为第15页。if(BT->rchild)BinTreeClear(BT->rchild);free(BT);BT=NULL;}}main(){inti=1,j,l;BitTreeBT;while(i!=0){printf("-----------------欢迎使用-------------------\n");printf("请选择要进行的操作\n");printf("1.初始化一棵树2.建立一棵树3.判断树是否为空\n");printf("4.按前序遍历树5.按中序遍历树6.按后序遍历树\n");printf("7.求树的深度8.求树的结点数9.把树清空\n");printf("0.退出操作界面\n");数据结构与算法全文共19页，当前为第16页。printf("-----------------数据结构与算法全文共19页，当前为第16页。scanf("%d",&j);switch(j){case1:BT=BitTreeInit();printf("树已经初始化！\n");break;case2:BitTreeCreat(BT);break;case3:BitTreeEmpty(BT);break;case4:PreOrderTraverse(BT);break;case5:InOrderTraverse(BT);break;case6:PostOrderTraverse(BT);break;case7:l=BinTreeDepth(BT);printf("树的深度为：%d\n",l);break;case8:l=count(BT);printf("树的结点数为：%d\n",l);break;数据结构与算法全文共19页，当前为第17页。case9:B数据结构与算法全文共19页，当前为第17页。