软件实验报告模板-数学.docVIP

院 系： 数学与统计学学院 专 业： 数学与应用数学 年 级： 2010 课程名称： 数据结构 学 号： 姓 名： 指导教师： 吴立锋 2012年 5 月 日 年级 ?2010 班号 ? 组号 ?学号 ? 专业 数学与应用数学 ?姓名 ? 实验名称 ?一元多项式的表示及相加 实验室 9511 实 验 目 的 或 要 求 ? 了解线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在某种存储结构上如何实现这些基本运算。在熟悉上述内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。 实 验 原 理 （ 算 法 流 程 ） ?1、实验内容 用C语言编写程序，完成一元多项式的表示及相加，要求： （1）用带表头结点的单链表来存储多项式； （2）输入并建立多项式； （3）输出多项式，如多项式3.1x11+11x9+2x+7输出形式为:3.1x^11+11x^9+2x+7； （4）能在原有链表的基础上实现两多项式的相加，并将相加的结果进行输出； （5）自定义结点结构，程序模块清晰，有运行结果。 2、存储结构描述及说明 3、函数说明 4、模块之间的调用关系 ? ? ? ? ? ? ? ? （写不完时，可另加附页。）  组 内 分 工 （ 可 选 ） 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名： 年 月 日 源代码如下：  年级 ?2010 班号 ? 组号 ?学号 ? 专业 数学与应用数学 ?姓名 ? 实验名称 ?括号匹配的检验 实验室 9511 实 验 目 的 或 要 求 ? 在掌握栈的特点的基础上，懂得在什么样的情况下能够使用栈。能熟练使用栈的一种存储表示，以及在该存储结构上如何实现栈的基本操作。在熟悉上述内容的基础上，能够针对具体应用问题的特点，选择栈设计出相应的有效算法，解决与栈相关的实际问题。 实 验 原 理 （ 算 法 流 程 ） ?1、实验内容 对一串括号（只包含’(‘、’)’、’[‘、’]’四种括号）进行检验，输出该括号是否匹配。 2、存储结构描述及说明 Typedef struct lnode Char date //定义字符型单位 Struct lnode *next //定义指针 3、函数说明 void creatstack() //创建一个栈 void push(char x) //插入元素x为新的栈顶元素 void desdroy() //摧毁一个栈 void pop() //删除s的栈顶元素，并用x返回其值 char gettop() int isempty() 4、模块之间的调用关系 main ? Creat push desdroy pop gettop isempty （写不完时，可另加附页。）  组 内 分 工 （ 可 选 ） 实 验 结 果 分 析 及 心 得 体 会 经过多次的编写程序，在不懂的地方就看书或者上网查，在者就是看老师编写的程序，在此基础上总算能多运行，并得到了运行结果。由此看出我的c语言基础还是很薄弱，以后害的继续的巩固c语言。 成 绩 评 定 教师签名： 年 月 日 源代码如下： #include stdio.h #include stdlib.h typedef struct lnode{ char data; struct lnode *next; }*sqstack; sqstack s; main() { char c,ch; int flag; vo