一。元。多。
项。式。运。算。
1、问题描述。
用单链表表示一元多项式，实现加法和乘法等运算。
二、数据结构设计。
多项式由单项式构成，而每个单项式都有指数和系数。在计算机内表示一个多项式，至少要以下这些数据信息：系数、指数和指向下一个单项式的指针。通过指针，可以将单项式连接起来形成多项式。
三、算法设计与分析。
主要程序模块：
bool empty() const//判空。
int length()const; /计算表长。
int locate(const t& c,const t& x)const;//定位。
bool retrieve(int n,t& c, t& x)const;//检索。
list& insert(int n,const t& c, const t& x);/插入。
list& delete(int n,t& c,t& x);/删除。
void printlist();打印链表。
list& hebpoly();合并同类项。
list& polyadd(list& poly2);/加法。
list& polymul(list& poly2,list& poly3);/乘法。
四、**详细设计。
#include<>
template
class list;
template
class node;
template
class list
list();
bool empty() const//判空。
int length()const; /计算表长。
int locate(const t& c,const t& x)const;//定位。
bool retrieve(int n,t& c, t& x)const;//检索。
list& insert(int n,const t& c, const t& x);/插入。
list& delete(int n,t& c,t& x);/删除。
void printlist();打印链表。
list& hebpoly();合并同类项。
list& polyadd(list& poly2);/加法。
list& polymul(list& poly2,list& poly3);/乘法。
//链表析构。
template
list::~list()
// 计算表长。
template
int list::length()const
return len;
/定位。template
int list::locate(const t& c,const t& x) const
if(current)return index;
return 0;
//检索，查是否有相同项。
template
bool list::retrieve(int n,t& c,t& x)const
if(current)
return false;
//插入。template
list& list::insert(int n,const t& c,const t& x)
elsereturn *this;
//删除节点。
template
list& list::delete(int n,t& c,t& x)
x=p->exp;
c=p->coef;
delete p;
return *this;
//打印链表。
template
void list::printlist( )else
cout< }
/做加法。template
list& list::polyadd(list& poly2)
node *p=first,*q=
while(q!=0)
if (p!=0)
if (p->expexp)
before=p;
p=p->next;
else if (p->exp>q->exp)
insert(locate(p->coef,p->exp),q->coef,q->exp);
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...