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());

}

}

}