ibianma的博客

根据 逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9示例 2：输入: ["4", "13", "5", "/", "+"]输出: 6

用java实现一个栈（链表实现）链表实现栈的优点：使用灵活方便、只要有需要的时候才会申请空间链表实现的缺点：除了要储存元素外，还需要额外储存指针（引用）信息代码实现如下：package com.ibianma.zifuchuan;/** * 定义一个链表 * @param <T> */class LNode<T>{ T data; LNode<T> next;}/** * 栈的实现 * @param <T> */