Skip to content
Related Articles

Related Articles

Java Program to Convert a Decimal Number to Binary Number using Stacks
  • Last Updated : 07 Jan, 2021

Java is high level, compiled as well as interpreted programming language. Stack is an abstract data type used in most of the programming languages and can be implemented using arrays or linked list. Stack data structure follows the principle of LIFO (Last In First Out) . Stack allows push, pop, peek operations to be performed. The push operation is used to insert a new element into the stack. The pop operation is used to remove an element from the top of the stack. The peek operation is used to get the top element of the stack without removing it from the stack. A decimal number can be converted into binary number using the push and pop operation of the Stack. Now, Java provides inbuilt Stack class which can be used to suit our purpose.

Converting a decimal number to binary number using stacks:

  1. Using predefined stack.
  2. Using array as a stack.

Method 1: Using Predefined Stack

Approach:

  • A predefined stack class is used to create a stack. 
  • The user is asked to enter a decimal number. 
  • Next, a while loop is executed where the mod result of the number by 2 is pushed into the stack and the number is divided by 2. 
  • This is repeated till the number is greater than 0. 
  • When the number is 0 the while loop is terminated and another while loop is starts to print the binary equivalent of the decimal number. 
  • The remainders stored in the stack are popped in LIFO which gives the desired binary representation.



Code Implementation:

Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java Program to Convert a Decimal Number 
// to Binary Number using Stacks
  
import java.util.*;
public class DecimalToBinary
{
public static void main(String args[])
{
    // creating a stack 
    Stack<Integer> stack = new Stack<Integer>();
    
    System.out.println("Enter a decimal number: ");
    int num = 23;
    
    while(num>0)
    {
        int r = num%2;
        
        // pushing the remainder inside the stack
        stack.push(r);
        num/=2;
    }
    
     System.out.print("Binary equivalent: ");
    
     while (!(stack.isEmpty() ))
     {
         // printing the resultant binary number stored in the 
         // stack in LIFO manner
         System.out.print(stack.pop());
     }
}
}

chevron_right


Output

Enter a decimal number: 
Binary equivalent: 10111

Method 2: Using Array as a stack

Approach:

  • The inbuilt stack class is not used rather an array is used and push and pop methods are defined to perform insertion and removal of the elements.
  • The stack is implemented using the static array. 
  • The static variable count keeps track of the number of the elements inserted. 
  • The remaining procedure is exactly similar to the previous example.

Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java Program to Convert a Decimal Number
// to Binary Number using Stacks
  
import java.util.*;
public class DecimalToBinary {
    static int arr[] = new int[1000];
  
    // maintaining count variable as the top
    // of the stack
    static int count;
  
    // push at the count index and increment the count
    public static void push(int n) { arr[count++] = n; }
  
    // pop all the elements starting from count-1
    // till 0
    public static void pop()
    {
        for (int i = count - 1; i >= 0; i--) {
            System.out.print(arr[i]);
        }
    }
  
    public static void main(String args[])
    {
        System.out.println("Enter a decimal number: ");
        int num = 46;
  
        while (num > 0) {
            int r = num % 2;
            push(r);
            num /= 2;
        }
  
        System.out.print("Binary equivalent: ");
  
        pop();
    }
}

chevron_right


Output

Enter a decimal number: 
Binary equivalent: 101110

Attention reader! Don’t stop learning now. Get hold of all the important Java Foundation and Collections concepts with the Fundamentals of Java and Java Collections Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :