就地移动栈数据

题目:将堆栈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();
　　}
}