数据结构-实验报告-实验六-框架-A3版..docx

数据结构-实验报告-实验六-框架-A3版.

第一篇：数据结构-实验报告-实验六-框架-A3版.合肥学院学生实验报告专业计算机科学与技术姓名学号实验日期2010年4月13实验地点成绩实验题目实验六—程序设计题3问题分析本题用栈进行运算比较简单,因此需要定义判断栈是否为空,将数据入栈,取栈顶元素,出栈元素。概要设计int型数据堆栈型指针int型数据用来存储数据,堆栈型指针用来指向下一个结构体;然后设计建栈函数linkstack*set(,同时还要有数据入栈函数linkstack*push(linkstack*k,inta,出栈函数,判断栈是否为空函数intempty(linkstack*k,取栈顶函数intgettop(linkstack*k。通过在主函数中调用对栈操作的这些函数,完成对数据进制的转换。测试数据:将9分别转换成2-9等不同进制输出。详细设计linkstack*set(//建立空堆栈{linkstack*l;//定义堆栈类指针l=NULL;//将指针付为空值返回栈l;}linkstack*push(linkstack*k,inta//向堆栈中插入数据{linkstack*l;//建立栈指针l=(linkstack*malloc(sizeof(linkstack;/申请地址l->data=a;向栈的数据域赋值l的指针域指向下一个结构体k=l;返回堆栈k;}intempty(linkstack*k//判断堆栈是否为空{if(k==NULL//如果堆栈为空return1;//返回1else//否则return0;//返回0}intgettop(linkstack*k//取栈顶元素{returnk->data;//返回栈顶元素}详细设计…………………………………………………………………………………………………………………………………………………………………………voidmain(//主函数{linkstack*m;//定义堆栈指针inta,b,c;//定义整型变量m=set(;调用建栈函数建栈printf(“t请输入要转换的数字:nt”;scanf(“%d”,&a;输入要转换的数printf(“t请输入要转换成多少进制(范围2-9:nt”;scanf(“%d”,&c;while(a如果a不为0{b=a%c;//求余m=push(m,b;a=a/c;}printf(“t该数的%d进制表示为:”,c;while(!empty(m//如果不为空{printf(“%d”,gettop(m;//输出栈顶元素m=pop(m;//栈顶元素出栈}printf(“nt”;}指导教师:日期:年月日合肥学院学生实验报告函数的返回的类型与接收函数值的变量类型不对,不能正常编译。程序结果如下图所示:该软件按为在dos下运行的软件,第一步提示用户输入要转换的数据;输入数据后,会提示输入要转换成多少进制的数;然后就会输出结果。教师签字:日期:年月日测试结果调试分析操作说明…………………………………………………………………………………………………………………………………………………………………………第二篇：数据结构实验六报告实验六报告课程名称：数据结构实验名称：二叉树的应用实验日期2011/11/23一、实验目的：掌握赫夫曼二叉树的建立及赫夫曼编码的生成。二、实验内容与要求：根据给定的n个权值生成赫夫曼二叉树，输出赫夫曼编码。三、数据结构设计顺序表的存储结构，建立了二叉树的关系StructHTNode{intweight;unsignedintparent,lchild,rchild;};四、算法设计1、从数据中选择较小的两个数据元素voidSelect(HTNode*HT,constintn,int&a,int&b){//选择较小的两个元素}intx,y;x=y=0x7fff;for(intj=0;jif(HT[j].parent==0)if(HT[j].weight2、建立赫夫曼树voidCreatHuff(HTNode*HT,int*p,constintn){}intm=2*n-1;inti,a,b;for(i=0;iSelect(HT,i,a,b);HT[a].parent=HT[b].parent=i;HT[i].weight=HT[a].weight+HT[b].weight;HT[i].lchild=a;HT[i].rchild=b;}3、生成赫夫曼编码voidHuffCoding(HTNode*HT,Huffcode&HC,constintn){//}HC=newchar*[n+1];char*code=newchar[n];code[n-1]='';inti,j,p,k;for(i=0;i}delete[]code;j=n-1;k=i;