一元稀疏多项式的计算和停车场管理系统..docxVIP

数据结构上机实验报告 实验一 一元稀疏多项式的计算 一、需求分析 1、问题描述 实现一元稀疏多项式的如下运算： (1)两个一元稀疏多项式相加运算 (2)两个一元稀疏多项式相减运算 (3)两个一元稀疏多项式相乘运算 输入输出形式： 输入形式：每次只输入多项式中的一项，输入的数据为系数coef，指数expn，重复多次。当结束输入时，则输入指数expn为-1. 输出形式： 举例说明： 程序功能 基本功能： (1)多项式的输入 (2)两个一元稀疏多项式相加运算：P(x)+Q(x (3)两个一元稀疏多项式相减运算：P(x)－Q(x) (4)两个一元稀疏多项式相乘运算：P(x)×Q(x) (5)多项式打印 辅助功能： (1)菜单选择：将上述功能通过“菜单”形式罗列出来，通过菜单选择进行交互式控制程序运行。 (2)插入结点位置查找：确定将一个新结点插入到多项式链表结构中的位置，以保证链表中结点按指数升序排列。 (3)交互选择：当出现重复性操作时，提供交互式选择方式，以确定其重复操作是否进行。 (4)撤消多项式：释放表示多项式链表中所有结点的存储空间。 (5)多项式项插入：将表示多项式中一项的结点插入到链表中给定的位置。 (6)判多项式非空：判断某个多项式是否存在。 (7)判断两个多项式的当前运算项的关系（指数大于，等于，小于） 测试数据 P(x)=x2+2x