ADT多项式(C实现)

初学数据结构,感觉还是应该多练习才好,于是写了一个“ADT多项式”的实现,同时也当作一个学习,代码如下,gcc编译通过,由于写的仓促,注释较少,有什么问题可以给小弟留言。


#include<stdio.h>
#define MAX_TERMS 100


typedef struct{
    float coef;        /*系数*/
    int expon;        /*指数*/
} polynomial;

polynomial terms[MAX_TERMS-1] = {2,1000,1,0,1,4,10,3,3,2,1,0},temp[MAX_TERMS];
int avail = 0;


void padd(int,int,int,int,int*,int*);
void attach(float,int);
int compare(int,int);


int compare(int a,int b)
{
    if(a > b)
        return 1;
    else if(a == b)
                return 0;
            else
                return -1;
}


void padd(int starta,int finisha,int startb,int finishb,int* startd,int* finishd)
{
    float coefficient;
    *startd = avail;
    while(starta <= finisha && startb <= finishb)
        switch(compare(terms[starta].expon,terms[startb].expon))
        {
            case -1 :
                        attach(terms[startb].coef,terms[startb].expon);
                        startb++;
                        break;
            case 0 :
                        coefficient = terms[starta].coef + terms[startb].coef;
                        if(coefficient)
                            attach(coefficient,terms[starta].expon);
                        starta++;
                        startb++;
                        break;
            case 1 :
                        attach(terms[starta].coef,terms[starta].expon);
                        starta++;
                        break;
        }
    for( ; starta <= finisha; starta++)
        attach(terms[starta].coef,terms[starta].expon);
    for( ; startb <= finishb; startb++)
        attach(terms[startb].coef,terms[finishb].expon);
    *finishd = avail;
}


void attach(float coefficient,int exponent)
{
    if(avail >= MAX_TERMS)
    {
        printf("Too many terms in the polynomial");
        return;
    }
    temp[avail].coef = coefficient;
    temp[avail].expon = exponent;
    avail++;
}


int  main()
{
    int i,starta = 0,finisha = 1,startb = 2,finishb = 5,startd,finishd;
    padd(starta,finisha,startb,finishb,&startd,&finishd);
    printf("polynomial:\n");
    for(i = 0;i < finishd;++i)
    {
        printf("coef %f  expon %d \n",temp[i].coef,temp[i].expon);
    }
    return 0;
}


posted on 2007-04-15 19:07 honker 阅读(597) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2020年11月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

导航

常用链接

留言簿(3)

随笔分类(10)

随笔档案(14)

相册

搜索

最新评论

阅读排行榜

评论排行榜