《数据结构课程设计课程设计文档》.doc

0837《数据结构》课程设计安排 重庆理工大学 课程设计 课程 算法与数据结构 题目 数据结构课程设计 院系名称 计算机科学与工程学院 班 级 0837-2 学生姓名 郭晓峰 学 号 10803070205 指导教师 陈媛 评阅教师 陈媛 时 间 2010 01 一、课程设计概述： 本次数据结构课程设计共完成三个题：一元稀疏矩阵多箱式计算器、迷宫问题、教学计划编制问题。 使用语言：C 编译环境：VC6++ 二、课程设计题目 实验内容 一元稀疏矩阵多项式计算器文档资料 问题描述 设计一个稀疏多项式简单计算器 需求分析 一元稀疏多项式简单计算器的基本功能是： 1输入并建立多项式； 2输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，---，cn，en，其中n是多项式的项数，ci，ei分别是第i项的系数和直属，序列按指数降序排列； 3多项式a和b相加，建立多项式a+b； 4多项式a和b相加，建立多项式a+b； 5计算多项式在x处的值； 6计算器的仿真界面(选做)。 概要设计 -=ADT=- dnode *creat()； //函数定义，实现多项式的创建，头插法 void swap(dnode *p,dnode *q)； //交换p,q指针所指的指数和系数 dnode *con(dnode *a,dnode *b)； //稀疏多项式计算 void disp(dnode *h)； //打印结果 存储结构 typedef struct node //定义多项式每一项 { float c; //c为系数 int e; //e为指数 struct node *next; //next指向下一项 }dnode; 流程图 Polynomial* CreatePolyLink(Polynomial* PL); 建立头结点； 建立第一个有效结点 建立后继结点； flag=0; //插入位置的标志 指针p,q返回链表头 while (q!=NULL) compare(New,q)==1 Y N insert(P,q,New); q=q-next; flag=1; P=P-next; 结点数+1 break; flag==0 Y New结点插在表尾 结点数+1 为后继结点分配空间； while (c!=0 || e!=0); 返回链表首地址； Polynomial* Polynomial_CALU(Polynomial* p1, Polynomial* p2, int mark) 为结果链表分配空间； while (q2) q2-coef*=mark; q2=p2-next; while (q1 q2) compare(q1,q2)==1 Y N 为结果链表分配空间 compare(q1,q2)==-1 Y N 结点赋值； 为结果链表分配空间 为结果链表分配空间 Cnew==PC Y 结点赋值； 结点赋值； 将PC的值赋给Cnew Cnew==PC Y Cnew==PC Y 将PC的值赋给Cnew Cnew插入结果链表 将PC的值赋给Cnew 结点数+1 Cnew插入结果链表 结点数+1 Cnew插入结果链表 结点数+1 while (q1) 将q1中剩下的结点接在结果链表后； while (q2) 将q2中剩下的结点接在结果链表后； 返回 结果链表的首地址； 详细设计 node *creat()//函数定义，实现多项式的创建，头插法 { int i,n,e; dnode *h,*p; h=(dnode *)malloc(sizeof(dnode));//新建头结点 printf(请输入多项式的项数:); scanf(%d,n); h-next=NULL; if(n!=0) for(i=1;i=n;i++) { p=(dnode *)malloc(sizeof(dnode)); printf(请输入第%d项的系数