• C语言实现的多项式合并运算系统


    资源下载地址:https://download.csdn.net/download/sheziqiong/85837812
    资源下载地址:https://download.csdn.net/download/sheziqiong/85837812

    多项式的合并运算

    键盘输入多项式如下所示:

    7X500+9X100+2X3+2X2+100 与

    3X3000+35X2000+18X100-2X3+1000

    输出合并的结果:

    3X^3000 +35X^2000 +7X^500 +27X^100 +2X^2 +1100

    注意:输入多项式时,并不一定按照幂降次的次序排列,并且有可能出现输入格式错误,程序应能检查其输入格式是否正确。

    要求:使用链表结构实现多项式的存储。

    一、功能模块结构

    多项式合并系统由五大功能模块组成:输入模块,链表链接,输出模块,提示菜单,释放空间。其中,输入模块包括对输入的内容进行提取系数与指数,对格式错误进行判断等;链表链接模块包括对链表的创建,对相同指数的节点进行合并等;输出模块包括对常数项、一次项、系数为一的项进行不同的输出格式的选择。

    具体如下图所示:

    图 1 输入模块示意图

    下图为具体功能模块:

    图 2 数据维护模块功能示意图

    图 3 数据查询模块功能示意图

    二、数据结构设计及用法说明

    多项式合并系统

    对多项式进行合并,主要包括读取多项式,合并多项式,存储多项式。

    高校基本信息参考:

    表 1 多项式基本信息

    中文字段名类型及长度举例
    系数double1 ; 100 ; 1.05;
    指数double1 ; 100 ; 1.05;
    输入字符char‘0’~‘9’ ; ‘x’ ; ‘X’ ; ‘^’ ; ‘ ‘ ;’*‘ ;

    招生信息管理系统数据结构用法:该系统的数据结构是采用链表。

    链表的模型如下:

    图 4 多项式合并系统链表的模型

    链表说明:以从指数大到小的方式创建链表,删除功能一个个删除节点,输出功能遍历链表输出。

    三、程序结构(流程图)

    1、主函数流程

    图 5 主函数流程图

    2、菜单流程图(提示)

    图 6 菜单流程图

    3、链表链接流程图

    图 7 链表链接流程图

    4、输入模块流程图

    图 8 输入模块流程图

    四、各模块的功能

    menu :显示菜单,计数,选择分支。

    add:添加多项式,创建链表,合并节点。

    printall:输出每个节点。

    correction:输入字符,提取系数、指数,判断格式错误。

    deleteall:释放链表空间。

    五、试验结果(包括输入数据和输出结果)

    输入数据:

    ① :7X500+9X100+2X3+2X2+100

    ② :3X3000+35X2000+18X100-2X3+1000

    ③ :2*x5-36x67+5.5x54

    系统主界面

    输入界面

    输入后

    展示结果

    继续输入后结果

    清空数据后结果

    继续输入后结果

    有错误字符


    资源下载地址:https://download.csdn.net/download/sheziqiong/85837812
    资源下载地址:https://download.csdn.net/download/sheziqiong/85837812

  • 相关阅读:
    编程初学者应该先学C++、Java还是Python?
    Jmeter排查正则表达式提取器未生效问题
    【浅尝C++】STL第三弹=>list常用接口使用示例/list底层结构探索/list模拟实现代码详解
    MacOS 用typora和picGo配置腾讯云COS图床
    ERP 在企业数字化转型中起到什么作用?
    高通的camera的dts配置说明
    java教室预约管理系统
    HarmonyOS/OpenHarmony原生应用-ArkTS万能卡片组件Text
    一步一步分析Gin框架路由源码及radix tree基数树
    绘图软件 OmniGraffle mac中文版特点说明
  • 原文地址:https://blog.csdn.net/sheziqiong/article/details/125543915