数据结构_1__线性表的应用.doc_第1页
数据结构_1__线性表的应用.doc_第2页
数据结构_1__线性表的应用.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1 线性表的应用1.1 约瑟夫环问题一问题描述设编号为1、2、n的n个人按顺时针方向围坐一圈，约定编号为k（1=kexp exp，则将pa所指结点插入到“和多项式”链表中去； 若pa-exp pb-exp，则将pb所指结点插入到“和多项式”链表中去； 若pa-exp= pb-exp，则计算系数和pa-coefpb-coef，若和非零，插入到“和多项式”链表中去，删除pb所指结点；否则删除pa、pb所指结点。继续比较下一项，重复上述过程，直至A、B中某一链表结束，此时将非空链表中剩余的结点出入到“和多项式”链表即可。例如图10.1所示的多项式A、B相加后的和多项式可表示为：2-281030281220C图10.2 用单链表存储的和多项式（3）多项式的输出可以在文本界面下，采用类似于数学表达式的方式输出多项式，如多项式A可显示为：A=3+6X3-2X8+12X20需要注意：系数值为1的非零次项的输出形式中略去系数1，如子项1x8的输出形式为x8，项1x3的输出形式为x3。多项式的第一项的系数符号为正时，不输出“+”，其它项要输出“+”、“-”符号。四测试数据1(x+3x68.6x11)+(63x6+21x9)=6+x+21x98.6x112(3x3x+4.1x21.2x9)(3x35.1x2 +7.8x12)=xx21.2x9+7.8x123(x+x3)+(xx3)=04(x+x100)+(x100+x200)=(x+2x100+x200)5(x+x2+x3)+0=x+x2+x3五选作内容1计算多项式A与B的差，即建立多项式AB；2计算多项式A的导函数A。3计算多项式A与B的积，即建立多项式AB；4输入多项式时可以按任意次序输入各项的数据，不必按指数有序；在算法中实现建立按指数有序的多项式。5多项式的输出形式采用图形界面
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论