![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式求值(题目来自LeetCode)
根据 逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9 示例 2: 输入: ["4", "13", "5", "/", "+"] 输出: 6原创 2020-08-17 10:09:45 · 507 阅读 · 0 评论 -
java实现栈的两种方法
用java实现一个栈(链表实现) 链表实现栈的优点:使用灵活方便、只要有需要的时候才会申请空间 链表实现的缺点:除了要储存元素外,还需要额外储存指针(引用)信息 代码实现如下: package com.ibianma.zifuchuan; /** * 定义一个链表 * @param <T> */ class LNode<T>{ T data; LNode<T> next; } /** * 栈的实现 * @param <T> */原创 2020-05-13 19:12:33 · 519 阅读 · 0 评论