JAVA中栈的问题

来源：百度知道 编辑：UC知道 时间：2024/05/29 13:53:44
编写一个JAVA栈，要求读入一组运算符，优先级别高的符号在栈上面，如果不符合，就弹出优先级别高的运算符，比如说* + -，先读入*，再读入+，由于*运算级别更高，弹出+
怎么用JAVA语言实现这个算法？

主要问题有两个：1 怎么检测栈里已有的符号?
2 怎么用JAVA语言比较运算符优先等级?

很急，谢谢大家了

栈，其实是一种数据结构！你可以用数组实现，也可以用LinkedList实现！

栈的结构是先进的后出！

就你的问题，如果你用数组解决的话，就判断数组是不是空，就能知道模拟栈里有没有东西了！
关于第二个问题！~做一个简单的程序测试一下就好了·~其实和C++没有什么区别！

栈，其实是一种数据结构！你可以用数组实现，也可以用LinkedList实现！栈的结构是先进的后出！