java中栈的一个小应用..

最新推荐文章于 2025-08-06 16:23:50 发布

iteye_3606

最新推荐文章于 2025-08-06 16:23:50 发布

阅读量128

点赞数

文章标签： java

本文将介绍如何使用Java编程语言实现一个简单的计算器栈，利用LinkedList数据结构来处理加减运算，通过运行字符串表达式来演示计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package me ;
import java.util.LinkedList;
public class MyStack{
private LinkedList<Character> stack=new LinkedList<Character>() ;
public Character pop(){
return stack.pop() ;
}
public void push(Character e){
stack.push(e) ;
}
public Character peek(){
return stack.peek() ;
}
public boolean isEmpty(){
return stack.isEmpty() ;
}
public int size(){
return stack.size() ;
}
public void run(String str){
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='+'){
stack.push(str.charAt(i+1) ) ;
continue ;
}
else if(str.charAt(i)=='-'){
System.out.print(stack.pop());
continue ;
}

}
}
public static void main(String[]agrs)
{
MyStack m=new MyStack() ;
String str="+a+b+c---+e+r+t---+a-+i-+5+7-+6-" ;
m.run(str) ;
}