java 算数表达式求值_利用栈实现算术表达式求值(Java语言描述)

利用栈实现算术表达式求值(Java语言描述)

算术表达式求值是栈的典型应用，自己写栈，实现Java栈算术表达式求值，涉及栈，编译原理方面的知识。声明：部分代码参考自茫茫大海的专栏。

链栈的实现：

package 算数表达式求值;

public class Stack {

//节点类

public class Node{

public T data;

public Node next;

public Node(){}

public Node(T data,Node next){

this.data = data;

this.next = next;

}

}//Node

public Node top = new Node();

public int size;

public Node oldNode;

//入栈

public void push(T element){

top = new Node(element,top);

size++;

}

//出栈

public T pop(){

oldNode = top;

top = top.next;

//oldNode = null;

size--;

return oldNode.data;

}

//返回栈顶对象的数据域，但不出栈

publi