按照升幂排列的一元多项式P n (x)=p 1 x+p 2 x 2 +⋯+p n x n 可以用线性表来表示P=(p 1 ,p 2 ,…,p n ),对于一元多项式各种操作,实际上可以利用线性表来处理。若多项式的非零项指数很高并且非零项很少称之为稀疏多项式,此时使用链式存储结构较为方便。设计一个程序,实现一元稀疏多项式简单计算器。实现概要设计中定义的所有数据类型、操作接口、对主程序和其他模块的函数实现、以及画出函数的调用关系图
时间: 2024-03-22 18:40:33 浏览: 109
好的,我理解了你的问题。这是一个关于多项式的计算器程序,并且采用了链式存储结构。下面是该程序的概要设计:
1. 数据类型定义:
- 项结构体:包括系数和指数。
- 多项式结构体:包括项链表头指针和项个数。
2. 操作接口:
- 初始化多项式:输入项的个数和每个项的系数和指数,初始化多项式链表。
- 显示多项式:按照指数从高到低的顺序,输出多项式的各项。
- 多项式加法:输入两个多项式,返回它们的和。
- 多项式减法:输入两个多项式,返回它们的差。
- 多项式乘法:输入两个多项式,返回它们的积。
3. 主程序和其他模块的函数实现:根据上述操作接口,实现多项式计算器程序的各项功能。
4. 调用关系图:画出各个函数之间的调用关系图,以便于理解和维护程序。
下面是调用关系图:
```
+---------------------------+
| Polynomial Calculator |
+---------------------------+
▲
|
+---------------------------+
| Operations |
+---------------------------+
▲
|
+---------------------------+
| Polynomial List |
+---------------------------+
▲
|
+---------------------------+
| Item List |
+---------------------------+
▲
|
+--------------+
| Input/Output |
+--------------+
```
以上就是该程序的概要设计。
阅读全文