资源描述：
《《计算机软件技术基础》 作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机软件技术基础上机实验报告学生姓名：_院（系）：信息与控制工程学院专业：通信工程任课教师：时间：2012年5月21日目录一、上机实验一线性数据结构3二、上机实验二二叉树9三、上机实验三查找与排序13信控学院专业课上机实验报告专业通信工程班级1101姓名评分学号第组2012年5月21H线性数据结构一、上机实验名称:上机实验目的:三、上机实验仪器:线性数据结构掌握线性数据结构的基本知识。电脑1台及其附件、c语言运行软件。四、上机实验原理及内容上机实验原理：链表是最简单的线性数据结构，对链表的掌握，是以后课程学习的基础。掌握链表的逻辑结构，存储结构，基本操作及其实现，应用链表实现
2、简单的应用。队列和栈都是存取受限的线性表，队列的特点是先进先岀，栈的特点是先进后岀。掌握队列和栈的逻辑结构，存储结构，基本操作及其实现，应用队列或者栈实现简单的应用。上机内容：设有多项式A(x)=7+3x+9x?+5x门B(x)=8x+22x7-9x8以单链表为基础，给A(x)+B(x)的算法;五、上机实验结果(实验数据、曲线等)源程序:#include#includestructnode{intx;intz;structnode*next;};typedefstructnodelink;link*creatlink()link*head，
3、*s,*p;intnuml,num2;head=NULL;p=head;printf("请输入多项式:”);scanf("%d%d",&numl,&num2);while((numl!=0)ll(num2!=0)){s=(link*)malloc(sizeof(link));s->x=numl;s->z=num2;if(head==NULL)head=s;elsep->next=s;P=S；scanf("%d%d",&numl，&num2);}if(head!=NULL)p->next=NULL;returnhead;}link*addlink(link*A,link*B)
4、{link*p,*q,*r,*s,*C;P=A;q=B;r=(link*)malloc(sizeof(link));C=r;while((p!=NULL)&&(q!=NULL))if(p・>zvq->z){s=(link*)malloc(sizeof(link));s->x=p->x;s->z=p->z;r->next=s;p=p->next;r=s;}elseif(p->z>q->z){s=(link*)malloc(sizeof(link));s->x=q->x;s->z=q・>z;r->next=s;q=q->next;r=s;}elseif((p->x+q->x)!=O
5、){s=(link*)malloc(sizeof(link));s->x=(p->x)+(q->x);s->z=p・>z;r->next=s;p=p->next;q=q->next;r=s;elsep=p.>next;q=q->next;if(p==NULL)r->next=q;elser->next=p;returnC;}voidplink(link*A){link*t;t=A;for(;t->next!=NULL;t=t->next)printf(H%dXA%d+n,t->x,t->z);printf("%dXA%d",t->x,t->z);}intmain(){lin
6、k*A,*B,*C,*L;A=creatlink();printf("多项式A为：“);plink(A);B=creatlink();print”多项式B为：");plink(B);C=addlink(A,B);printf(”相加后多项式C为:n);C=C->next;for(;C->next!=NULL;C=C->next)printf(n%dXA%d+*C->x,C->z);printf(,,%dXA%d,,,C->x,C->z);return0;}运行结果：六、上机实验分析及结论通过链表存储多项式，输入吋按指数的递增顺序输入每项，设置输入时的结束标志，
7、本程序是输入00作为标志。运行程序时，70,92,227,-98,517都被保留下来，81和31相加，得到111被链入到链表中，得到最后的结果。七、回答问题思考题：什么是逻辑结构，什么是存储结构？什么样的应用可以使用链表的何种存储结构实现？队列和栈分别能够对应现实中的什么情况？答：逻辑结构是从用户的角度观察到的数据结构。存储结构是计算机中数据的实际存储结构。式。查找较多时采用链表的顺序存储方式，删除和插入较多时采用链式存储方队列相当于排队，最先进去的人最先出来。栈相当于往箱子里放东西，最后放
