Sort a Stack using another stack

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions.

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

💻 Awesome Tech Resources:
  • Looking for ⚒️ tech jobs? Go to our job portal.
  • Looking for tech events? Go to tech events 🗓️ Calendar.️
=================
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


import_contacts

You may also like:

Related Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Subscribe to our newletter

Get quality tutorials to your inbox. Subscribe now.