资源下载地址: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 多项式基本信息
中文字段名 | 类型及长度 | 举例 |
---|---|---|
系数 | double | 1 ; 100 ; 1.05; |
指数 | double | 1 ; 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