Java Program to Convert a Decimal Number to Binary Number using Stacks - GeeksforGeeks

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:
Using predefined stack.Using array as a stack.
Using predefined stack.
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
// 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());     }}}
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
// 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();    }}
Enter a decimal number: 
Binary equivalent: 101110
Picked
Technical Scripter 2020
Java
Java Programs
Technical Scripter
Java
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Stream In Java
Constructors in Java
Exceptions in Java
Functional Interfaces in Java
Different ways of Reading a text file in Java
Java Programming Examples
Convert Double to Integer in Java
Implementing a Linked List in Java using Class
How to Iterate HashMap in Java?
Program to print ASCII Value of a character