Sort a Stack using another stack

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm programs.

In this post,  we will see how to sort a stack using another stack.

Problem :

Given a Stack,  you need to sort it with the help of temporary stack.

Solution :

  • Let’s say,  you have two stacks,  stack  and tempStack.
  • Pop an element from stack and compare it with head of tempStack.
  • If element it greater, push it to tempStack.
  • If element is lesser than  head of tempStack, pop the element from tempStack and push it to stack until you get the element which is greater than head of tempStack.
  • In the end,  tempStack will be sorted stack.

Java code:

Complete Java program to sort a stack using addition stack:

When you run above program, you will get below output

Add Comment