数据结构课程设计最终设计..docVIP

一：课程设计概述： 本次数据结构课程设计共完成三个题：一元稀疏多项式计算器、背包问题的求解、农夫过河问题的求解。 使用语言：C 编程工具：VC++6.0 课程设计题目一 实验内容 一元稀疏多项式计算器 问题描述 设计一元稀疏多项式简单计算器 基本要求 一元稀疏多项式简单计算器的基本功能是： 输入并建立多项式； 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，c1,e1分别是第i项的系数和指数，序列按指数降序排列； 多项式a和b相加，建立多项式a+b； 多项式a和b相减，建立多项式a-b； 计算多项式在x处的值； 程序分析 用带表头节点的单链表存储多项式，多项式的项数存放在头结点中。 概要设计 ADT { status *creat(); //用链表存放多项式// status swap（dnode *p,dnode *q）; //交换p,q指针所指的指数和系数// status sort（dnode *h）; //用冒泡法对多项式进行重新排序// status *con(dnode *p,dnode *q）; //系数多项式计算// status main(); //主处理函数// } 存储结构 typedef struct node { float c;/*系数*/ int e;/*指数*/ struct node *next;/*指向下一项*/ }dnode; Creat()函数，创建多项式链表 Con()计算多项式函数 Sort（）详细设计 #includestdio.h #includemalloc.h #includestdlib.h typedef struct node { float c;/*系数*/ int e;/*指数*/ struct node *next; }dnode; dnode *creat() { dnode *h,*p; int e,i,n; float c; h=(dnode *)malloc(sizeof(dnode)); h-next=NULL; do{ printf(请输入n:\n); scanf(%d,n); }while(n1); for(i=1;i=n;i++) { printf(请输入%d组c,e:,i); scanf(%f%d,c,e); p=(dnode *)malloc(sizeof(dnode)); p-c=c;p-e=e; p-next=h-next;/*头插法*/ h-next=p; } return h; } void swap(dnode *p,dnode *q) {/*交换p,q指针所指的指数和系数*/ float temp; int temp1; temp1=p-e;p-e=q-e;q-e=temp1; temp=p-c;p-c=q-c;q-c=temp; } void sort(dnode *h)/*冒泡法*/ { dnode *pi,*pl,*p,*q; p=h-next; while(p-next!=NULL) p=p-next; pi=p; while(pi!=h-next) { pl=h-next; for(p=h-next;p!=pi;p=p-next) { q=p-next; if(p-eq-e) { swap(p,q); pl=p; } } pi=pl; } } dnode *con(dnode *a,dnode *b)/*计算*/ { int select; float x; dnode *p1,*p2,*p,*t;/*t为结果链表的表头*/ t=(dnode *)malloc(sizeof(dnode)); t-next=NULL; printf(1.+\n); printf(2.-\n); printf(select(1,2):); scanf(%d,select); p1=a-next; p2=b-next; while(p1p2) { if(p1-e==p2-e)/*指数相同*/ { if(select==1) x=p1-c+p2-c; else x=p1-c-p2-c; if(x!=0) { p=(dnode *)malloc(sizeof(dnode)); p-e=p1-e; p-c=x; p-next=t-next; t-next=p; } p1=p1-next; p2=p2-next; } e