摘要: 算法思路:两个指针P1和P2分别指向这两个多项式第一个节点,不断循环: P1->expon==P2->expon:系数相加,若结果不为0,则作为结果多项式对应项的系数。同时,P1和P2都分别指向下一项; P1->expon>P2->expon:将P1的当前项存入结果多项式,并使P1指向下一项; P1 阅读全文
posted @ 2017-04-20 16:51 锅里煮水 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 从头到尾读取中缀表达式的每个对象,对不同对象按不同的情况处理。 运算数:直接输出; 左括号:压入栈; 右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出); 运算符: 若各对象处理完毕,则把堆栈中存留的运算符一并输出。 中缀转换为后缀示例:(2*(9+6/3-5)+4) 堆栈状态 (底< 阅读全文
posted @ 2017-04-20 11:04 锅里煮水 阅读(241) 评论(0) 推荐(0) 编辑