njr465167967的博客

原创 栈的应用--四则运算表达式求值（java语言）

栈的应用–四则运算表达式求值（java语言）前言在复习数据结构的过程中，采用单链表实现了栈Stack，具体功能有如下几个功能：判断其是否为空栈、输出栈的长度、入栈、出栈并且实现Iterable借口，可以采用Iterator遍历栈。在测试了栈之后，觉得应该将栈应用一下，于是在看书大话数据结构中，发现可以将栈应用到四则运算表达式求值中，这样我就想着去实现一下，想达到的目的是：当输入一个表达式，例如：9+