资源描述：
《数据结构实验报告_太原理工大学软件学院.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、《数据结构》实验报告专业：软件工程班级：13XX班姓名：XXX2014年12月太原理工大学学生实验报告学院名称软件学院专业班级软件13XX班学号XXXX实验成绩学生姓名XXX同组人姓名实验日期11.12课程名称数据结构实验题目实验一线性表实验记录：1．设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。程序代码：#include#include#defineLIST_INIT_SIZE10#defineLISTINCREMENT2#defineOVERFLOW-2#defineOK1#defineERR
2、OR0typedefstruct{int*elem;intlength;intlistsize;}SqList,*QSqList;intInitList_Sq(SqList*L){L->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L->elem)exit(OVERFLOW);L->length=0;L->listsize=LIST_INIT_SIZE;returnOK;}intGetListElem(SqList*L,inti,int*q){if(i<1
3、
4、i>(L->length))exit(ERROR);*q=L->e
5、lem[i-1];returnOK;}intListInsert_Sq(SqList*L,inti,inte){int*q,*p;if(i<1
6、
7、i>L->length+1)returnERROR;if(L->length>=L->listsize){int*newbase;newbase=(int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LISTINCREMENT;}q=&(L->elem[
8、i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;returnOK;}intInserOrderList(SqList*L,inte){inti;if((L->length)>=(L->listsize)){int*newbase;newbase=(int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LI
9、STINCREMENT;}for(i=L->length;i>0&&e<(L->elem[i-1]);i--)L->elem[i]=L->elem[i-1];L->elem[i]=e;L->length++;returnOK;}voidmain(){inti,x,e;int*y=&x;SqListSq;QSqListsq=&Sq;InitList_Sq(sq);printf("请按从小到大的顺序输入10个数字：");for(i=1;i<=10;i++){scanf("%d",&x);ListInsert_Sq(sq,i,x);}printf("请输入要插入的数字：");scan
10、f("%d",&e);InserOrderList(sq,e);printf("输出排序后的元素：");for(i=1;i<=Sq.length;i++){GetListElem(sq,i,y);printf("%d",x);}printf("");free(Sq.elem);}程序运行结果：心得体会：做完这个实验，个人感觉有点难，但是仔细去思考，通过书上的内容还是可以理解的，在做线性表这些实验时，最需要的就是耐心和细心，写完每一个函数，都应该去运行调试，这样才能保证每一步都做对，要有耐性。实验室名称行知楼A104指导教师签名：王丹太原理工大学学生实验报告学院名称软件学院专
11、业班级软件13XX班学号XXXX实验成绩学生姓名XXX同组人姓名实验日期11.26课程名称数据结构实验题目实验二树实验记录：1．编写递归算法，计算二叉树中叶子结点的数目。程序代码：#include#includeintcount=0;structnode{charinfo;structnode*llink,*rlink;};typedefstructnodeNODE;NODE*creat(){charx;NODE*p;scanf("%c",&x);pri
