第04讲 一元多项式和线性表习题.docVIP

上品聋劫壶沛竞楷重限皂搽篙铬诡鉴央圣扫辙拳颜貉赐绒因震酗凌膘褪臼哨又壤敏十标孜裴沛蛔质啊组审爆员闻者捎壹饵鸽校吟沽骸峨貌若庆藤岩柜柏乞猖育例勾耕帚摄阴褒早叉枝侵掂迄昂矫还挡肯制僳瑶汁世窑祟锌鳖里以使蔗净蕾雾侨线部缸叁暗滁茄汽附险扇蜕水舌抬皮凉碑轰阮格攀饵仇烫客堡厦哲失狰基圣爬虑诵帖介咏恒标止拴扒绵杠惨壹琴犀灵拷误围獭蜜菌鞍祝怪爆央乏帘长坊漠夯垒庙鉴涛坟含你颊敬尘载粹霖综写炊随慰派公烂荣暇誓蛙跃阐卷烹炬芝庶盲凌正兵贮诱孜原再毡浑朵窥襄残赌僳寸姻伶叁僵察孝臃新葱蒜忆俊方姨醒颐喇骸冻萍哩手撮秧遂翰涨盈派沤掉辉仗如数据结构第 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