java栈实现数制转换_用栈实现数制转换（java）
十进制数N和其他d进制数的转换时计算机实现计算的基本问题，其解决方法很多，其中一个简单的算法基于以下原理：
N=(N div d)*d + N mod d
例如：十进制数：1348 的八进制数为：2504 ，运算过程如下：
NN div 8 N mod 8
1348168 4
16821 0
212 5
20 2
基于以上算法实现如下：
public class 数制转换 {
public static void main(String[] args) throws NumberFormatException, IOException{
System.out.println("请输入一个数：");
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int data = Integer.parseInt(reader.readLine());
conversion8(data);
System.out.println();
conversion2(data);
}
public static void conversion8(int data){
Stack stack = new Stack();
while(data!=0){
stack.push(data%8);
data = data/8;
}
while(!stack.empty()){
System.out.print(stack.pop());
}
}
public static void conversion2(int data){
Stack stack = new Stack();
while(data!=0){
stack.push(data%2);
data = data/2;
}
while(!stack.empty()){
System.out.print(stack.pop());
}
}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！