• 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

  • 相关阅读:
    系统设计.秒杀系统
    在微信公众平台 设置小程序域名白名单
    python基于PHP+MySQL的宠物交流商城
    Dockershim即将被正式废弃,你准备好了吗?
    看得懂的——数据库中的“除”操作
    【Python深度学习】深度学习框架Tensorflow、Pytorch介绍
    hive日常使用时忘记部分补充(不定时)
    wpf 附加属性样例代码
    .NET开源的两款第三方登录整合库
    搭建 Prometheus 对服务进行监控
  • 原文地址:https://blog.csdn.net/sheziqiong/article/details/125543915