标签【数据结构】下的文章

基本概念逆波兰式:用比较通俗的语言来讲,就是将多项式的操作数和符号重新排列,操作数在前,符号在后栈:这种数据结构是一种特殊的线性表,只能在一头进行插入和删除,所以有着先进后出的特点算法实现中缀式转逆波兰式需要一个符号栈,初始为空,遍历多项式的每项,如果是数字,记录进结果,如果是符号,判断当前符号和栈顶符号的优先级(括号 < + - < * ...