数据结构与程序设计多项式的例子.pptxVIP

4/30/2026数据结构与程序设计1数据结构与程序设计(10)王丽苹lipingwang@sei.ecnu.edu.cn

4/30/2026数据结构与程序设计2应用：多项式求解后序波兰式的求解abc-d*(1)如果a，b，c为整数如何求解。(2)如果a，b，c为多项式如何求解。AH=7x14+2x8+-10x6+1BH=4x18+8x14-3x10+10x6-x4

4/30/2026数据结构与程序设计3多项式及其相加在多项式的链表表示中每个结点增加了一个数据成员link，作为链接指针。优点是：多项式的项数可以动态地增长，不存在存储溢出问题。插入、删除方便，不移动元素。链接队列和栈的综合应用

4/30/2026数据结构与程序设计4多项式链表的相加AH=7x14+2x8+-10x6+1BH=4x18+8x14-3x10+10x6-x471428-106110^418814-310106-14^4181514-31028-14110^AH.firstBH.firstCH.first

4/30/2026数据结构与程序设计5链接队列和栈的综合应用目录P