Sort a Stack using another stack

Previous
Next

If you want to practice data structure and algorithm programs, you can go through 100+ 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 currentData from stack and compare it with head of tempStack.
  • If currentData it greater, push it to tempStack.
  • If currentData is lesser than  head of tempStack, pop an element from tempStack and push it to stack until you get the element which is greater than currentData
  • 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

=================
Elements of stacks are:
10
30
50
40
=================
After Sorting :
=================
Elements of stacks are:
10
30
40
50

That’s all about how to sort a Stack using another stack

Previous
Next

Add Comment