就地移动栈数据

就地移动栈数据2010-11-19zhangjunhd题目:将堆栈S1中的元素移至堆栈S2,元素顺序不能改变.只能使用一些非数组变量作为辅助空间.

1.用Java实现,首先使用链表LinkedList构造栈数据结构.

import java.util.LinkedList;
public class CharStack {
  private LinkedList<Character> storage = new LinkedList<Character>（）;
  /** 入栈 */
  public void push（char v） {
    storage.addFirst（v）;
  }
  /** 出栈，但不删除 */
  public char peek（） {
    return storage.getFirst（）;
  }
  /** 出栈 */
  public char pop（） {
    return storage.removeFirst（）;
  }
  /** 栈是否为空 */
  public boolean empty（） {
    return storage.isEmpty（）;
  }
  /** 打印栈元素 */
  public String toString（） {
    return storage.toString（）;
  }
}