摘要：
什么是堆栈 1. 计算机如何表达式求值 eg： $5+6/2 3 4$ 分析：由运算数和运算符号构成；不同运算符号优先级不一样 后缀表达式：运算符号位于两个运算数之后 求值策略：从左往右“扫描”，逐个处理运算数和运算符号 启示：顺序存储运算数，并在需要时倒序输出 堆栈的ADT 1. 定义：具有一定操 阅读全文
摘要：
一元多项式的表示 1. 一元多项式： $$f(x)=a_0+a_1x+a_2x^2+a_3x^3+...+a_nx^n$$ 2. 运算： 加、减、乘 3. 分析： 关键数据：项数、系数和指数 4. 顺序存储结构直接表示 eg:$f(x)=5x^2+1$,a[]={1,0,0,0,0,5}; 进行运算 阅读全文
摘要：
方法一：暴力破解。$O(n^3)$ 阅读全文