多项式加法参照.pdfVIP

数据结构实验报告 题目：多项式加法 一、 需求分析 1. 本演示程序中， 多项式的系数为浮点型， 指数为整型。 输入多项式时， 先输入 多项式的项数系数和指数，该多项式若为 0，则输入 0。多项式的输出形式为类 数学表达式且按指数降序排列， 系数值为 1 的非零次项的输出形式中略去系数 1。 2. 演示程序在计算机终端上显示 “提示信息”之后， 由用户在键盘上输入演示程 序中规定的运算命令；相应的输入数据和运算结果显示在其后。 3. 测试数据 多项式一： 7+3x+9x^8+5x^17 多项式二： 8x+22x^7-9x^8 多项式之和： 7+11x+22x^7+5x^17 二、概要设计 为实现上述程序功能，用带表头结点的单链表存储多项式。为此，需要两个 抽象数据类型：线性表和多项式。 1. 有序表的抽象数据类型定义为： ADT List { 数据对象 ：D={a i|ai ∈Elemset,i=1,2, , ， n,n ≥0} 数据关系 ：R1={ai-1,ai|