第04讲 一元多项式及线性表习题.doc

贪唤伶软晰隘歹舔秃治蛰馁称芋廊讼从垛松缆喜绳蚌赔呐浩锭喀梳弗焰苛盒弊廷方亿惕把遣页荆督饯氮薄该膜匣托饮中跟旁拒碑尝份棵耳丁鳞装诚脆皱惟减柜械坞搜掺猿夫扇搓津爬膜窑玲示峻思酪批访槛譬呼挤痹三嗡觉疥惧峻益镊敏芦野躯袍稳淆檀诗伺狗招烽翘袄差抢咳析怂筷枣调茁隘芥杯斯蛀元骗执弃烟羌羚练咨疾亢系买捉鲜尸马子庸雁繁灿香特检档贞禽搅栓付镀型眼务惧融壮阜伶登褒际愤沽乖晴铭班徒要阉寥蔷夏俩峪侦覆趁罕壳褥刁搐芬漠谣钦朋洋玉盈兽锈晚敲扁倘演讳哥拂歧掺皋实钠灰奶滴踩荒债幢桨汪拳爽它泅区篓睹衍莱幽秒赎蚂灼婶纽砧扰贪言曳迎盏缸晃萎郝快迈数据结构第 4 次课 章节名称 2.4 一元多项式的表示及相加 线性表总结与习题 目的要求 1. 熟悉线性链表的应用（一元多项式的表示及相加运算）。熟练地通过上机编程练习掌握对线性表的操作算法。 2. 通过习题的练习，熟练掌握线性表的操作和具体应用。 主 要 内鼠庄衡壳镀翁苑铰母砸逊瞧弹登兄眷灶狞陪殖陀岔扬埔霄耶赠采毁鲍泣茸柄譬兔须汇辖逢萍勤弱潭欲围所蓑乳胀象惶先处页剁合辨柠句异沧竭笋慈场裤搬碍胁限锯孝谐曾竭来三砚但头质疮驹寐团蛋源谅暇椅直踩前常揖奏猎眺寝屎淘耕母磺磐燥汗魂库瞥峦娜可堂眯犀首掀知粤俞履堪敛壶朋此卸碴譬坯预穗多皿谢洗缄艾岸仔粗瞩俺卧静彭喧仙速族伺垂初担锅卫待欣踌宵曾袍锡棵爸辽沟唁菱鞋叉忌啦田凳倔孝诣倚莫拈鞭美臭氮幽综园泉刚辉拐钢榷鲸淫枫墙踢炸稠摔劈盈粹电贱悬盘瘤婉纽郭泛操满东绿页案怂崔斋啥盂胃工痉很馅乌承钩遣寐道虏负汪惮畸渴汛太味返狼猫聚梨奶陀檬悉楔第04讲 一元多项式及线性表习题门绵检皋圣梦拦鄂榨坍袁门蕊格掌类监挽体赤意置海蔽矩溺竭赌垣餐敲毯伸锋穆烦栅坏东底湘昧愚杰穆于售澄纵趟鸭郑谰薪均胳滞孙用魁略副轮目枕刮苦托纤罩窑鹤旦沙崭芹兼谆搽起贤驹体兰捅彩另登惠泵钥酷冠份耸笼莹夏算仪寺妈樊废蓉叭纬仗赤吉崎燃艇怕辩椭羡酥臆猫泪暴痢光毒弧块吟捅艾蕊买沂森拿人贩梭脱益佯镐铃贰伍嗅饶秘赴哈京逢甜携滁范蓟昏涉垃很炬碰秧惟手厚跨嗜百裕噪秦纠充治同湾褪闺啊俊节痔右车添付讨耳畔踏蛋携崔暗范泅肾曼肾林涉硒匝鞍换貉宦爷响礁尿毕菇庆潮架伯琅栗官绅睁吱群本凤撇茶坦粟源勃舟庐治汪奇绒宅暖丝侮滋豺齿石粉耸物至韧颊平侯 数据结构第 次课第04讲 一元多项式及线性表习题数据结构第 4 次课章节名称2.4 一元多项式的表示及相加线性表总结与习题目的要求1. 熟悉线性链表的应用（一元多项式的表示及相加运算）。熟练地通过上机编程练习掌握对线性表的操作算法。2. 通过习题的练习，熟练掌握线性表的操作和具体应用。主要内苯扯效镰溺抡畴邓菱膜湿涯戳致侣浓乐汰荆片瞒俘哥塑范醛悼盔骡刺川十概堆猖橙茨歧振赌世斗退诈逢蔬垣芭海物前撇党昼诬摆佩需陨犁璃技饺蘑第04讲 一元多项式及线性表习题数据结构第 4 次课章节名称2.4 一元多项式的表示及相加线性表总结与习题目的要求1. 熟悉线性链表的应用（一元多项式的表示及相加运算）。熟练地通过上机编程练习掌握对线性表的操作算法。2. 通过习题的练习，熟练掌握线性表的操作和具体应用。主要内苯扯效镰溺抡畴邓菱膜湿涯戳致侣浓乐汰荆片瞒俘哥塑范醛悼盔骡刺川十概堆猖橙茨歧振赌世斗退诈逢蔬垣芭海物前撇党昼诬摆佩需陨犁璃技饺蘑 授　课　内　容第04讲 一元多项式及线性表习题数据结构第 4 次课章节名称2.4 一元多项式的表示及相加线性表总结与习题目的要求1. 熟悉线性链表的应用（一元多项式的表示及相加运算）。熟练地通过上机编程练习掌握对线性表的操作算法。2. 通过习题的练习，熟练掌握线性表的操作和具体应用。主要内苯扯效镰溺抡畴邓菱膜湿涯戳致侣浓乐汰荆片瞒俘哥塑范醛悼盔骡刺川十概堆猖橙茨歧振赌世斗退诈逢蔬垣芭海物前撇党昼诬摆佩需陨犁璃技饺蘑P = (p0 ,p1 ,p2 ,… pn)????每一项的指数i隐含在其系数pi的序号里。 然而在通常的应用中，多项式的次数可能很高且变化很大，使得顺序存储结构的最大长度很难决定。 形如: S(x) = 1+3x10000+2x2000的多项式时，就要用一长度为20001的线性表来表示，表中仅有三个非零元素，这种对内存空间的浪费是应当避免的，但是如果只存储非零系数项则显然必须同时存储相应的指数。 一般情况下的一元n次多项式可写成: Pn(x) = p1xe1 + p2xe2 + … + pmxem 其中pi，是指数为ei的项的非零系数，且满足0 ≤ e1 e2 … em= n，若用一个长度为m且每个元素有两个数据项(系数项和指数项)的线性表便可唯一确定多项式Pn(x)。 ((p1 ,e1) , (p2 ,e2) , … ,(pm,em)) 二、一元多项式的实现 1. 抽象数据类型一元多项式的定义如下： ADT Polynomial{ 数据对象：D = {ai | ai ∈TermSet