就地移動棧資料

題目:將堆棧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();
　　}
}