数据结构与算法分析c语言描述（Mark Allen）--多项式ADT数组实现

多项式ADT数组实现

• 使用数组进行存储
• 操作集合
  • 乘法
  • 加法

---

头文件

//cpp head file PloynomialADTarray.h
#define MaxDegree 1000
typedef struct Pol
{
   int CoeffArray[MaxDegree + 1];
   int HighPower;
} * Polynomial;

//使用数组模拟多项式数据结构

//可视化一个多项式ADT
void ShowAPoly(Polynomial Poly);

//初始化多项式的例程
void ZeroPloynomial(Polynomial Ploy);

//产生一个随机的多项式ADT
void RandAPoly(Polynomial Poly);

//两个多项式相加的例程
void AddPloynomial(const Polynomial Poly1,const Polynomial Poly2,Polynomial PloySum);

//两个多项式相乘的例程
void MultPloynomial(const Polynomial Poly1,const Polynomial Poly2,Polynomial PloyProd);

---

主题部分

#include <stdio.h>
#include <stdlib.h>
#include "PloynomialADTarray.h"
#include <time.h>
#include <unistd.h>
int main(int argc, char const *argv[])