`
piperzero
  • 浏览: 3477468 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

java中栈的一个小应用..

 
阅读更多

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) ;
}

}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics