数据结构实习报告12345.docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

PAGE1

数据结构实习报告

所在院系:

班号:

学号:

专业:

姓名:

指导老师:

二零一三年六月

目录

TOC\o1-3\h\z\u1一元多项式计算 2

1.1基本算法: 2

1.1.1输入输出 2

1.1.2多项式的加法 2

1.1.3多项式的减法 3

1.2程序: 4

1.3运行结果: 8

2设计一个模拟计算器的程序 8

2.1设计思路 8

2.2功能模块: 9

2.3程序: 9

2.4测试结果: 16

3学生成绩查询系统 16

3.1设计思路 16

3.2系统流程图: 17

3.3程序: 17

3.4测试结果: 20

4构造n个城市连接的最小生成树 20

4.1设计思路 21

4.2数据结构定义 21

4.3系统功能模块 22

4.4运行结果: 22

5哈夫曼编码的应用 23

5.1问题分析哈夫曼树的定义 23

5.2功能模块图 24

5.3程序: 24

5.4测试结果: 30

6实习总结: 30

1一元多项式计算?

能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减和相乘,并将结果输出。

1.1基本算法:

1.1.1输入输出

(1)功能:将要进行运算的多项式输入输出。

(2)数据流入:要输入的多项式的系数与指数。

(3)数据流出:合并同类项后的多项式。

(4)程序流程图:多项式输入流程图如图1所示。

(5)测试要点:输入的多项式是否正确,若输入错误则重新输入

流程图:

1.1.2多项式的加法

(1)功能:将两多项式相加。

(2)数据流入:输入函数。

(3)数据流出:多项式相加后的结果。

(4)程序流程图:多项式的加法流程图如图2所示。

(5)测试要点:两多项式是否为空,为空则提示重新输入,否则,进行运算。

流程图:

1.1.3多项式的减法

(1)功能:将两多项式相减。

(2)数据流入:调用输入函数。

(3)数据流出:多项式相减后的结果。

(4)程序流程图:多项式的减法流程图如图3所示。

(5)测试要点:两多项式是否为空,为空则提示重新输入,否则,进行运算。

流程图:

1.2程序:

#includestdafx.h

#includestdio.h

#includemalloc.h

typedefstructPolynomial{

floatcoef;

intexpn;

structPolynomial*next;

}*Polyn,Polynomial;//Polyn为结点指针类型

voidInsert(Polynp,Polynh){

if(p-coef==0)free(p);//系数为0的话释放结点

else{

Polynq1,q2;

q1=h;q2=h-next;

while(q2p-expnq2-expn){//查找插入位置

q1=q2;

q2=q2-next;

}

if(q2p-expn==q2-expn){//将指数相同相合并

q2-coef+=p-coef;

free(p);

if(!q2-coef){//系数为0的话释放结点

q1-next=q2-next;

free(q2);

}

}

else{//指数为新时将结点插入

p-next=q2;

q1-next=p;

}

}

}//Insert

PolynCreatePolyn(Polynhead,intm){//建立一个头指针为head、项数为m的一元多项式

inti;

Polynp;

p=head=(Polyn)malloc(sizeof(structPolynomial));

head-next=NULL;

for(i=0;im;i++){

p=(Polyn)malloc(sizeof(structPolynomial));//建立新结点以接收数据

printf(请输入第%d项的系数与指数:,i+1);

scanf(%f%d,p-coef,p-expn);

In

文档评论(0)

恋之 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档