- 博客(3)
- 收藏
- 关注
原创 反转链表
反转链表:迭代和递归经典题,记录一下public class LinkedListReverse { public static void main(String[] args) { LinkedList test = new LinkedList(); for(int i = 0; i < 10; i++) test.add(new java.util.Random()...
2019-07-24 19:29:23 101
原创 中序表达式转后序
中序表达式转后序表达式的方法遍历表达式,数字入后序表达式栈; “(”入符号栈遇到 “)”;则符号栈不断弹出运算符,直到弹出 “)”遇到运算符,则与符号栈栈顶运算符比较优先级,若栈顶优先级较大,则将栈顶运算符弹出并推入后序栈;否则直接推入符号栈后序栈弹出并反转即为后序表达式//方便起见,将后序栈改为后序队列import java.util.LinkedList;import jav...
2019-07-24 10:29:04 1317
原创 双栈法的两个典型例子
《算法》阅读笔记书中双栈法的两个典型例子表达式求值补齐左括号书中双栈法的两个典型例子基本步骤:创建运算符栈和操作数栈,遇到操作数和运算符分别入栈,忽略 “(”,遇到 “)”则弹出运算符和操作数进行运算,得到结果推入运算数栈表达式求值import java.util.Scanner;import java.util.Stack;public class Expr { //简单...
2019-07-23 12:34:09 426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人