利用栈将十进制转换为二进制

最新推荐文章于 2019-06-13 10:44:03 发布

原创最新推荐文章于 2019-06-13 10:44:03 发布 · 6.5k 阅读

11 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单程序，该程序可以将十进制数转换为二进制数。通过使用Stack来暂存每次转换得到的余数，并利用Scanner从标准输入读取待转换的十进制整数，最终按顺序输出对应的二进制形式。

import java.util.Scanner;
import java.util.Stack;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack<Integer> stack = new Stack<Integer>();
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		while(N>0){
			int m = N%2;
			stack.push(m);
			N/=2;
		}
		
		while(!stack.isEmpty()){
			System.out.print(stack.pop());
		}
	}
}