数据结构课程设计—一元多项式加法减法乘法运算的实现.pdf

本文档主要介绍了一元多项式的加法、减法和乘法运算的实现，涉及数据结构课程设计的内容。设计目标是使用顺序存储结构和链式存储结构来处理多项式的运算，并用C语言进行编程实现。 设计内容包括两部分： 1. 使用顺序存储结构实现多项式的加、减、乘运算。例如，给定多项式f = 1032x^2 + 1058x^1和g = 2456x^4 + 2345x^3 + 1020x^2 + 107x^1，计算它们的和h = f + g。结果为h = 1022x^4 + 2356x^3 + 2012x^2 + 8x^1。 2. 使用链式存储结构实现相同运算。例如，多项式f = 1030x^5 + 100x^4 + 105x^3和g = 1020x^5 + 50x^4 + 90x^3，计算它们的和和乘积。结果分别为h = 1031x^5 + 1040x^4 + 150x^3和fg = 1050020x^10 + ...（具体项省略）。 设计要求： 1. 编写C语言程序，定义多项式结构体和相关算法。 2. 主函数main()中调用这些算法，并通过一个选择式菜单供用户交互操作。 3. 菜单包括多项式创建、加法、减法、乘法、清空和退出系统等选项。 数据结构设计方面，采用了以下结构： - 定义了一个名为`term`的结构体，包含系数`coef`和指数`expn`两个字段，代表多项式的一项。 - 定义了一个名为`SeqList`的结构体，它是一个顺序存储结构，包含一个`term`类型的数组`terms`和一个整数`last`，用于存储多项式的最后一个元素的位置。 - `polynomial`类型是一个别名，表示一个多项式对象，由`SeqList`结构体定义。 基本操作函数包括： 1. `Init_Polynomial()`：初始化一个空的多项式。 2. `PloynStatus(polynomial*p)`：判断多项式是否为空。 3. `Location_Element(polynomial*p, term x)`：查找具有相同指数的项是否存在。 4. `Insert_ElementByOrder(polynomial*p, term x)`：按照指数升序插入一个项。 5. `CreatePolyn(polynomial*P, int m)`：输入m个系数和指数，构建一个有序的一元多项式。 6. `compare(term term1, term term2)`：比较两个项的指数。 7. `addPloyn(polynomial*p1, polynomial*p2)`：将两个多项式相加。 8. `subStractPloyn(polynomial*p1, polynomial*p2)`：两个多项式相减。 9. `mulitPloyn(polynomial*p1, polynomial*p2)`：两个多项式相乘。 10. `printPloyn(polynomial*p)`：打印顺序存储结构的多项式。 程序源代码部分给出了相关的头文件导入、宏定义以及数据类型的声明，但具体实现部分未给出。实际编写时，需要实现上述提到的各个函数，确保能够正确执行多项式的加、减、乘操作，并能通过用户交互界面进行操作。