多项式的设计报告数据结构课程设计
多项式的设计报告是基于链式结构的线性表存储结构,使用struct Node定义结点类型,包括系数coef和指数exp。typedef Node polynomial;struct LNode{polynomial data;LNode *next;}定义链表类型,并typedef LNode* Link;。
该设计报告包含多项式的设计报告、二叉树的设计报告和课程设计总结三个部分。多项式的设计报告中,概要设计包括创建多项式、多项式加法、多项式减法和多项式乘法四个部分。
创建多项式的源程序使用void CreateLink(Link &L,int n)函数,创建链表结点,输入系数和指数,并判断输入是否合法。详细设计中,函数流程图展示了多项式的创建过程,包括分配结点空间、输入系数和指数、判断输入是否合法、创建头结点和结点链表等步骤。
多项式加法的算法分析中,将链表pa、pb分别复制到新建链表p1、p2中,然后将指数小的结点的值先赋值给pc中的结点,两个指数相同时,将系数相加后一起赋值给pc中的结点,最后将p1或p2中的多余的结点直接赋值给pc链表,pc链表就是通过加法后的多项式。
多项式减法的算法分析中,新建链表pt,将pb中的结点值赋给pt,然后将pt中的所有结点的系数乘上(-1)后,再将pt和pa相加就得到相减后的多项式。
多项式乘法的算法分析中,将链表pa、pb中的结点赋值给p1、p2,然后依次将p1中的每个结点的值分别与p2中的每个结点的值相乘后赋值给pc,就得到相乘后的多项式。
二叉树的设计报告中,概要设计包括创建二叉树、遍历二叉树和删除二叉树三个部分。详细设计中,函数流程图展示了二叉树的创建过程,包括分配结点空间、输入结点值、判断输入是否合法、创建头结点和结点链表等步骤。
课程设计总结中,对多项式的设计报告和二叉树的设计报告进行了总结,总结了课程设计的主要内容和结论。
本设计报告展示了多项式的设计报告和二叉树的设计报告,展示了多项式和二叉树的创建、加法、减法和乘法等操作的算法分析和实现,展示了课程设计的主要内容和结论。