从堆栈和链接列表JAVA中缺少数字？

我想实现代码将十进制转换为具有一定精度的二进制文件，因为我使用堆栈和链接列表来添加计算的非十进制和小数部分。然后我使用Stringbuilder逐个弹出/轮询元素以生成最终的二进制数。来源：http://www.geeksforgeeks.org/convert-decimal-fraction-binary-number/从堆栈和链接列表JAVA中缺少数字？

当我将元素推入堆栈/列表时，我发现他们正在被推送（使用o/p stmts）。出于某种原因，我在弹出元素时看不到它们。

这里是我的代码

import java.util.LinkedList; 
import java.util.Queue; 
import java.util.Stack;

公共类BinaryToDecimal {

public String toBinary(float n, int p){ 
    int non_dec = (int) Math.floor(n); 
    Stack<Integer> s_non_dec = new Stack<>(); 
    LinkedList<Integer> q_dec = new LinkedList<>(); 
    float dec = n - non_dec; 
    int quotient = 1; 
    while(quotient > 0){ 
     quotient = non_dec/2; 
     int remainder = non_dec%2; 
     System.out.println("quotient"+quotient+"non_dec"+non_dec+"remainder"+remainder); 
     s_non_dec.push(remainder); 
     non_dec = quotient; 
    } 

    while(p>0){ 
     System.out.println("before dec"+dec); 
     dec = dec*2; 
     System.out.println("after dec"+dec); 
     if(dec >=1){ 
      System.out.println("add 1"); 
      q_dec.add(1); 
      dec = dec - 1; 
     } 
     else{ 
      System.out.println("add 0"); 
      q_dec.add(0); 
     } 
     p--; 
    } 
    StringBuilder sb = new StringBuilder(); 
    for(int i=0;i<s_non_dec.size();i++){ 
     System.out.println("pop"+s_non_dec.peek()); 
     sb.append(s_non_dec.pop()); 
    } 
    sb.append('.'); 
    for(int i=0;i<q_dec.size();i++){ 
     System.out.println("poll"+q_dec.peek()); 
     sb.append(q_dec.poll()); 
    } 

    return sb.toString(); 
} 

public static void main (String args[]){ 
    BinaryToDecimal btd = new BinaryToDecimal(); 
    System.out.println(btd.toBinary(2.47f, 5)); 
}

}

我的输出：

quotient1non_dec2remainder0 
quotient0non_dec1remainder1 
before dec0.47000003 
after dec0.94000006 
add 0 
before dec0.94000006 
after dec1.8800001 
add 1 
before dec0.8800001 
after dec1.7600002 
add 1 
before dec0.7600002 
after dec1.5200005 
add 1 
before dec0.52000046 
after dec1.0400009 
add 1 
pop1 
poll0 
poll1 
poll1 
1.011

由上述可见，甚至强硬。我推1和0进入我的堆栈，我的输出只有1为非小数部分，而不是1和0！小数部分也是一样！我一直在看这个代码几个小时，任何帮助表示赞赏！

来源

2017-04-18 LoveMeow

错误与您的循环。

for(int i=0;i<s_non_dec.size();i++){ 
    System.out.println("pop"+s_non_dec.peek()); 
    sb.append(s_non_dec.pop()); 
}

在这里，你是在堆栈大小s_non_dec.size，这将保持在每弹出手术后减少，循环“我”将继续在每次迭代后增加。您可以更好地检查堆栈是否为空。使用

while(!s_non_dec.isEmpty()) { 
    System.out.println("pop"+s_non_dec.peek()); 
    sb.append(s_non_dec.pop()); 
}

来源

2017-04-18 12:16:45

从堆栈和链接列表JAVA中缺少数字？

回答

相关问题