我正在嘗試使用數(shù)組和字符串緩沖區(qū)來實現(xiàn)堆棧。讓我困惑的是如何正確確定字符串的大小而不聚集字符串中的數(shù)組元素。增長應(yīng)該使我的緩沖區(qū)的容量加倍（我嘗試使用 Ensurecapacity 來實現(xiàn)）。對于轉(zhuǎn)換，我將數(shù)組中的元素附加到緩沖區(qū)，但正如已經(jīng)提到的，現(xiàn)在知道如何在不丟失數(shù)組元素的真正含義的情況下執(zhí)行此操作。 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條經(jīng)驗 獲得超8個贊
不需要使用StringBufferingrow()方法。
在grow()方法中，創(chuàng)建一個具有2*buffer.length容量的臨時數(shù)組，迭代buffer并將元素復(fù)制到臨時數(shù)組，buffer使用臨時數(shù)組進行更新。
鳳凰求蠱
TA貢獻1825條經(jīng)驗 獲得超4個贊
不確定你的grow函數(shù)在做什么，但如果你想增加你的函數(shù)的大小buffer，你必須創(chuàng)建一個新數(shù)組 - 因為數(shù)組無法調(diào)整大小 - 并將舊數(shù)據(jù)復(fù)制到新數(shù)組。然后將緩沖區(qū)重新分配給新數(shù)組：
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
提交
取消