数据结构课程设计实验报告

《数据结构课程设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、徐州工程学院管理学院实验报告实验课程名称：数据结构实验地点：南主楼七楼机房2011年9月至2012年1月专业信息管理与信息系统班级09信管2学生姓名学号　指导老师18实验报告实验项目：链表的应用实验学时：2实验日期：2011.9.9实验要求：对单链表实现就地逆置。实验内容：#include#include#defineNULL0structLlist{intnum;structLlist*next;};voidmain(){structLlist*head,*p,*q;intlen,i;scanf("%d",&len);p

2、rintf("Thenumberis:");/*建立链表*/for(i=1;i<=len;i++){p=(structLlist*)malloc(sizeof(structLlist));scanf("%d",&p->num);p->next=NULL;if(i==1)head=p;else{q=head;while(q->next!=NULL)q=q->next;q->next=p;}}printf("TheLlistis:");p=head;for(i=1;i<=len;i++){printf("%d",p->num);p=p->next;}pri

3、ntf("");p=head;/*链表逆置*/while(head->next!=NULL){q=p;p=head->next;head->next=p->next;p->next=q;}18head=p;p=head;for(i=1;i<=len;i++){printf("%d",p->num);p=p->next;}getch();}18实验项目：栈的应用实验学时：2实验日期：2011.9.16实验要求：假设用顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着2个栈，它们的栈底分别设在数组的两个端点，试编写这个双向栈tws的三个操作，初始化in

4、itstack(tws),入栈push(twsi),出栈pop(twsi)的算法，其中i为0或1，用以分别指示设在数组两端的两个栈。实验内容：#include"stdio.h"/*stackpart*/#defineboolint#definetrue1#definefalse0typedefstruct{int*base[2];int*top[2];}BDStacktype;boolInitStack(BDStacktypetws,intm);boolPushStack(BDStacktypetws,inti,intx);intmain(){inti,m,x

5、,n;BDStacktypestack1;scanf("%d",&n);scanf("%d",&m);if(!InitStack(stack1,n)){printf("allocfailure!");exit(0);18}for(i=0;i

6、=tws.base[0]+m;tws.top[0]=tws.base[0];tws.top[1]=tws.base[1];returntrue;}boolPushStack(BDStacktypetws,inti,intx){if(tws.top[0]>tws.top[1])returnfalse;if(i==1)*tws.top[1]--=x;elseif(i==0)*tws.top[0]++=x;elsereturnfalse;returntrue;}18实验项目：矩阵的应用实验学时：2实验日期：2011.10.7实验要求：假设稀疏矩阵A,B均以三元组顺序

7、表作为存储结构，试写出矩阵值相加的算法，另设三元组C存放结果矩阵。实验内容：#include#include#defineMaxSize1000/*用户自定义*/typedefintDataType;/*用户自定义*/typedefstruct{inti,j;DataTypev;}Triple;/*定义三元组结构*/typedefstruct{Tripledata[MaxSize];/*定义可存三元组大小*/intmu,nu,tu;}Tsmatrix;/*行数，列数，非零元*/voidaddtriple(Tsmatrix*

8、A,Tsmatrix*B,Tsmatr