任何人都可以告訴我我做錯了什麼嗎？ - 堆棧

Question

我需要寫一個方法，壓縮做以下操作;

方法compress的目標是從堆棧s1中刪除所有空元素。其餘（非空） 元素應按照其初始順序保留在s1上。輔助堆棧s2應作爲 用於來自s1的元素的臨時存儲。在此方法計算結束時， 堆棧s2應具有與計算開始時相同的內容。請參閱方法 main以瞭解方法compress的預期行爲的示例。

到目前爲止我有;

import net.datastructures.ArrayStack; 
import net.datastructures.Stack; 

public class Stacks { 

public static <E> void compress(Stack<E> S1, Stack<E> S2) { 

    int counter = 0; 
    while (!S1.isEmpty()) { 

    } 
    if (S1.top() == null) { 
     S1.pop(); 
    } else if (S1.top() != null) { 
     S2.push(S1.pop()); 

     counter++; 
    } 

    for (int i = counter; i < counter; i++) { 

     S2.push(S1.pop()); 
    } 
} 

public static void main(String[] args) { 
    // test method compress 
    Stack<Integer> S1 = new ArrayStack<Integer>(10); 
    S1.push(2); 
    S1.push(null); 
    S1.push(null); 
    S1.push(4); 
    S1.push(6); 
    S1.push(null); 

    Stack<Integer> S2 = new ArrayStack<Integer>(10); 
    S2.push(7); 
    S2.push(9); 

    System.out.println("stack S1: " + S1); 
    // prints: "stack S1: [2, null, null, 4, 6, null]" 

    System.out.println("stack S2: " + S2); 
    // prints: "stack s2: [7, 9]" 

    compress(S1, S2); 

    System.out.println("stack S1: " + S1); 
    // should print: "stack S1: [2, 4, 6]" 

    System.out.println("stack S2: " + S2); 
    // should print: "stack S2: [7, 9]" 
} 

} 

我想不通哪裏出錯，代碼在壓縮方法之前打印兩行，然後不打印任何內容。

Answer 1

while (!S1.isEmpty()) { 

} 

就在那裏，你有一個無限循環。

Answer 2

我想，如果下面

while (!S1.isEmpty()) { 
if (S1.top() == null) { 
    S1.pop(); 
} else if (S1.top() != null) { 
    S2.push(S1.pop()); 

    counter++; 
} 

}

寫......否則你的，而（）內，你的內它必須是這樣的

for (int i = counter; i < counter; i++) { 

    S1.push(S2.pop()); 
} 

猜應該工作

Answer 3

我發現你的代碼中有兩個錯誤。每個週期一個。

1. 你while循環應該 後立即進行包裝的條件語句。
2. 您的for循環的增量變量分配不當。

正確的版本應該是：

public static <E> void compress(Stack<E> S1, Stack<E> S2) { 
    int counter = 0; 

    while (!S1.isEmpty()) { 
     if (S1.top() == null) { 
      S1.pop(); 
     } else { 
      S2.push(S1.pop()); 
      counter++; 
     } 
    } 

    for (int i = 0; i < counter; i++) { 
     S1.push(S2.pop()); 
    } 
} 

編輯：等效for環路（也許你試着寫這個）可能是如下。

for (int i = counter; i > 0; i--) { 
    S1.push(S2.pop()); 
} 

2日編輯：在for循環的變量進行切換（S2是S1中的地位，反之亦然）。