我正在嘗試使用數組和字符串緩沖區來實現堆棧。讓我困惑的是如何正確確定字符串的大小而不聚集字符串中的數組元素。增長應該使我的緩沖區的容量加倍（我嘗試使用 Ensurecapacity 來實現）。對于轉換，我將數組中的元素附加到緩沖區，但正如已經提到的，現在知道如何在不丟失數組元素的真正含義的情況下執行此操作。 public class Stack { private int[] buffer; private int size; public Stack(int capacity) { //TODO buffer = new int [capacity]; size =0; } public String toString() { StringBuffer converter = new StringBuffer(); //initializing buffer int i=0; // while(i<=size) { //while loop let's us append the elements of the array into our stringbuffer converter.append(buffer[i]+ " "); } String wanted = converter.toString(); //converting the buffer to a string return wanted; } private void grow() { //TODO StringBuffer doubler = new StringBuffer(); doubler.append(toString()); //adding our string into the new buffer int l = doubler.length(); doubler.ensureCapacity(l-1); //ensure capacity(if the min argument is smaller than the actual capacity) } //will take 2*min arg +2 as new capacity}
2 回答
弒天下
TA貢獻1818條經驗 獲得超8個贊
不需要使用StringBufferingrow()方法。
在grow()方法中，創建一個具有2*buffer.length容量的臨時數組，迭代buffer并將元素復制到臨時數組，buffer使用臨時數組進行更新。
鳳凰求蠱
TA貢獻1825條經驗 獲得超4個贊
不確定你的grow函數在做什么，但如果你想增加你的函數的大小buffer，你必須創建一個新數組 - 因為數組無法調整大小 - 并將舊數據復制到新數組。然后將緩沖區重新分配給新數組：
private void grow() {
int [] temp = new int[buffer.length * 2];
for (int i = 0; i < size; i++) {
temp[i] = buffer[i];
}
buffer = temp;
}
添加回答
舉報
0/150
提交
取消