数据结构试验报告.docx

数据结构试验报告

第一篇：数据结构试验报告实验一：ADT的类C描述向C程序的转换实验(2学时)实验目的：(1)复习C语言的基本用法；(2)学会用类C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和过程；(3)抽象数据类型的定义和表示、实现；(4)加深对数据的逻辑结构和物理结构之间关系的理解；(5)初步建立起时间复杂度和空间复杂度的概念。实验内容：(类C算法的程序实现)(1)输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；实验准备：1)计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分析与代码设计与分析准备。实验步骤：1.安装TC并设置好环境，如果已安装好，可以跳过此步；2.录入程序代码并进行调试和算法分析；对实验内容(1)的操作步骤：1)用类C语言描述算法过程；2)用C语言环境实现该算法。对实验内容(2)的操作步骤：1)完成算法的C实现；2)分析其时间复杂度和空间复杂度。3.编写实验报告。实验结果：//动态分配数组空间#include#includeintsize,i;int*pArray;int*p;voidmalloc_size(){pArray=(int*)malloc(size*(sizeof(int)));}intinput_size(){printf(“pleaseinputthesize:n”);printf(“size=”);scanf(“%d”,&size);return0;}intinput_data(){printf(“pleaseinputthevalue:n”);for(i=0;iprintf(“pArray[%d]=”,i);scanf(“%d”,&pArray[i]);}return*pArray;}intCompare(){intx,y,i;x=y=p[0];for(i=0;iif(x>=p[i])x=p[i];if(ymax=%dn”,x,y);return0;}intOutput_data(){p=pArray;printf(“beforeofpaixu:n”);for(i=0;iprintf(“%dt”,*pArray);pArray++;}printf(“n”);return*pArray;}voidpaixu(){intx=0;inti,j;printf(“laterofpaixu:n”);for(i=0;ifor(j=i+1;j{if(p[i]>=p[j]){x=p[i];p[i]=p[j];p[j]=x;}}printf(“%dt”,p[i]);}printf(“n”);}voidmain(){clrscr();input_size();malloc_size();input_data();Output_data();Compare();paixu();}实验结果：实验二线性表及其基本操作实验(2学时)实验目的：(1)熟练掌握线性表ADT和相关算法描述、基本程序实现结构；(2)以线性表的基本操作为基础实现相应的程序；(3)掌握线性表的顺序存储结构和动态存储结构之区分。实验内容：(类C算法的程序实现，任选其一。具体要求参见教学实验大纲)(1)一元多项式运算的C语言程序实现(加法必做，其它选做)；(2)有序表的合并；(3)集合的并、交、补运算；实验准备：1)计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分析与代码设计与分析准备。实验步骤：1.录入程序代码并进行调试和算法分析；2.编写实验报告。实验结果：//线性链表#include#include#defineM6typedefstructnode{intdata;structnode*next;}*Sqlist;voidInitlialize(Sqlist&L){L=(Sqlist)malloc(sizeof(Sqlist));L->next=NULL;}intGetlength(SqlistL){inti=0;Sqlistp=L->next;while(p!=NULL){i++;p=p->next;}returni;}intGetelem(SqlistL,inti){intj=1,e;Sqlistp=L->next;while(jp=p->next;j++;}e=p->data;printf(“第%d个元素是：%dn”,i,e);return1;}intLocatelem(SqlistL,intx){inti=0;Sqlistp=L->next;while(p!=NULL&&p->data!=x){p=p->next;i++;}if(p==NULL)return0;else{printf(“%d是第%d个元素n