Decimal to binary Representaion using stack

Steps;

1.Read the decimal number.
2.Divide the decimal number until get zero
3.Find the remainder from rem= dec%2.
4.Push the remainder values int to the stack
6.Then pop the values from the stack until the stack become empty.


Implementation

	/*
	* To change this license header, choose License Headers in Project Properties.
	* To change this template file, choose Tools | Templates
	* and open the template in the editor.
	*/
	/**
	*
	* @author suthaas
	*/
	import java.util.*;
	public class decToBinary
	{
	public static void main(String args[])
	{
	Scanner sc=new Scanner(System.in);
	stack s1=new stack(10);
	System.out.println("Enter the decimal value");
	int dec=sc.nextInt();
	while(dec!=0)
	{
	int rem=dec%2;
	s1.push(rem);
	dec=dec/2;
	}
	while(!s1.isEmpty())
	{
	System.out.print(s1.pop());
	}
	}
	}

view raw decToBinary .java hosted with ❤ by GitHub

	/**
	*
	* @author sutha
	*/
	public class stack
	{
	int size;
	int[] array;
	int top;
	public stack(int s)
	{
	size=s;
	top=0;
	array=new int[s];
	}
	public void push(int elt)
	{
	top=top+1;
	array[top]=elt;
	}
	public int pop()
	{
	int mypopped=array[top];
	top=top-1;
	return mypopped;
	}
	public boolean isEmpty()
	{
	return (top==0);
	}
	public boolean isFull()
	{
	return (top==size-1);
	}
	}

view raw stack.java hosted with ❤ by GitHub

Browse More Articles

Tweet

Written by sutha

We are Creative Blogger Theme Wavers which provides user friendly, effective and easy to use themes. Each support has free and providing HD support screen casting.