Java資料結構 大數相加

public class example3_2 

if (partialsum >= 10) else 
} linkstack temp = !sa.isempty() ? sa : sb;// 引用指向加數和被加數中非空棧
while (!temp.isempty()) else 
} else
// 如果在最後一次執行加法運算中，不需要進製
sum.push(temp.pop());// 把加數或被加數中非空的值放入和中
} if (iscarry) 
string str = new string();
while (!sum.isempty())
// 把棧中元素，轉化成字串
str = str.concat(sum.pop().tostring());
return str;
} // 字串以單個字元的形式放入棧中，並去除字串中空格，返回以單個字元為元素的棧
public linkstack numsplit(string str) throws exception 
return s;
} public static void main(string args) throws exception 
}

大數相加（JAVA）

類似於acm1003，當兩個數特別大的時候，比如數百位長，這個時間沒法用int，long等基本資料型別來表示，這個時候我們要把它轉化為字串相加，具體實現如下 static void aplusb stringbuilder s1,stringbuilder s2 for int i l1 l2 1 ...

Java資料結構

arraylist 基於 array,在記憶體中占有連續空間，所以get index 時候，根據陣列首位址 偏移量就可以取到值 linklist 基於link,在記憶體中不連續，每個元素只知道下乙個元素，所以get時候，只能從首元素開始乙個乙個去找，效率相對較慢 增加刪除 arraylist 需要變...

java 資料結構

private void initmap log.d tag,map.tostring log.d tag,weakmap.tostring log.d tag,treemap.tostring log.d tag,hamap.tostring log.d tag,linkmap.tostring ...