java中栈的一个小应用..

转载于 2012-06-21 20:36:00 发布 · 39 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yuedongwei/archive/2012/06/21/4145452.html

文章标签：

#java

本文介绍了一个使用Java实现的自定义栈类MyStack，该类利用LinkedList作为底层数据结构来支持基本的栈操作如push、pop等。通过一个示例程序展示了如何运用此自定义栈来解析并处理简单的字符串表达式。

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