软件实验报告模板-数学

《软件实验报告模板-数学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、院系：数学与统计学学院专业：数学与应用数学年级：2010课程名称：数据结构学号：姓名：指导教师：吴立锋2012年5月日年级 2010班号 组号 学号 专业数学与应用数学 姓名 实验名称 一元多项式的表示及相加实验室9511实验目的或要求 了解线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在某种存储结构上如何实现这些基本运算。在熟悉上述内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。实验原理（算法流程） 1、实验内容用C语言编写程序，完成一元多项式的表示及相加，要求：

2、（1）用带表头结点的单链表来存储多项式；（2）输入并建立多项式；（3）输出多项式，如多项式3.1x11+11x9+2x+7输出形式为:3.1x^11+11x^9+2x+7；（4）能在原有链表的基础上实现两多项式的相加，并将相加的结果进行输出；（5）自定义结点结构，程序模块清晰，有运行结果。2、存储结构描述及说明3、函数说明4、模块之间的调用关系        （写不完时，可另加附页。）组内分工（可选）实验结果分析及心得体会成绩评定教师签名：年月日源代码如下：年级 2010班号 组号 学号 专业数学与应用数学 姓名 实验名称 括号匹配的检验实验室9511实验目的

3、或要求 在掌握栈的特点的基础上，懂得在什么样的情况下能够使用栈。能熟练使用栈的一种存储表示，以及在该存储结构上如何实现栈的基本操作。在熟悉上述内容的基础上，能够针对具体应用问题的特点，选择栈设计出相应的有效算法，解决与栈相关的实际问题。实验原理（算法流程） 1、实验内容对一串括号（只包含’(‘、’)’、’[‘、’]’四种括号）进行检验，输出该括号是否匹配。2、存储结构描述及说明TypedefstructlnodeChardate//定义字符型单位Structlnode*next//定义指针3、函数说明voidcreatstack()//创建一个栈voidpus

4、h(charx)//插入元素x为新的栈顶元素voiddesdroy()//摧毁一个栈voidpop()//删除s的栈顶元素，并用x返回其值chargettop()intisempty()4、模块之间的调用关系main Creatpushdesdroypopgettopisempty（写不完时，可另加附页。）组内分工（可选）实验结果分析及心得体会经过多次的编写程序，在不懂的地方就看书或者上网查，在者就是看老师编写的程序，在此基础上总算能多运行，并得到了运行结果。由此看出我的c语言基础还是很薄弱，以后害的继续的巩固c语言。成绩评定教师签名：年月日源代码如下：#in

5、clude"stdio.h"#include"stdlib.h"typedefstructlnode{chardata;structlnode*next;}*sqstack;sqstacks;main(){charc,ch;intflag;voidcreatstack();voidpush(charx);voidpop();chargettop();intisempty();voiddesdroy();creatstack();do{flag=0;printf("PleaseinputString:");c=getchar();while(c!='#'){

6、switch(c){case'[':push('[');break;case'(':push('(');break;case']':if(gettop()=='['){pop();break;}else{flag=1;break;}case')':if(gettop()=='('){pop();break;}else{flag=1;break;}default:printf("Invalid!");flag=1;}if(flag==0)c=getchar();elsebreak;}if(isempty()==0&&flag==0)printf("Mat

7、ch!");else{printf("NoMatch!");while(c!='#')c=getchar();}printf("continuepress'Y'or'y':");getchar();ch=getchar();getchar();desdroy();}while(ch=='Y'

8、

9、ch=='y');}voidcreatstack(){s=NULL;}voidpush(charx){sqstackp;p=(sqstack)malloc(sizeof(structlnode));p->data=x;p->next=s;s=p;}voiddes

10、droy(){sqstackp;p=s