Use a tree stack to sort number in java?

Use a tree stack to sort number in java?

The Question is : Three stacks can be used to sort a list of numbers. Assuming stack in holds the input list of numbers, stack out is to hold the output list after sorting the numbers and temp is used during the sorting process. The sorting algorithm follows.

1 set up stack in and print it 2 while stack in is not empty repeat 2.1 max = in.pop 2.2 while there are still element in stack in repeat 2.2.1 value = in.pop 2.2.2 if value > max 2.2.2.1 temp.push(max) 2.2.2.2 max = value 2.2.3 else 2.2.3.1 temp.push(value) 2.3 in = temp 2.4 out.push(max) 2.5 temp.clear

3 print sorted stack

this my coding

import java.util.*;

public class MainAssignment3 { public static void main(String[]args) { int Max =0; int Value =0;

LinkedList<Integer>Input=new LinkedList<Integer>(); LinkedList<Integer>Temp=new LinkedList<Integer>(); LinkedList<Integer>OutPut=new LinkedList<Integer>();

Input.addLast(90); Input.addLast(21); Input.addLast(33); Input.addLast(80); Input.addLast(67);

System.out.println("The Input Stack is : " + Input);

while(!Input.isEmpty()) { Max = Input.removeLast(); Value = Input.removeLast();

  System.out.println("MAx: " +Max);
  System.out.println("Value: " +Value);

 if (Value > Max)
 {
  Temp.push(Max);
  Max=Value;

  } else {
  Temp.push(Value);

 }

 Input = Temp;
 OutPut.push(Max);
 Temp.clear();

} System.out.println("The Output Stack is: " + OutPut);

} }

the answer i get is

The Input Stack is : [90, 21, 33, 80, 67] MAx: 67 Value: 80

The Output Stack is: [80]

i want to get the sorted stack in Output stack

View Answers

Ads









Related Tutorials/Questions & Answers:
Use a tree stack to sort number in java?
Use a tree stack to sort number in java?
Advertisements
Use a tree stack to sort number in java?
Use a tree stack to sort number in java?
Use a tree stack to sort number in java?
Use a tree stack to sort number in java?
Java2
Javah
Maven dependency for com.gooddata - gooddata-http-client version 1.0.0+java7 is released. Learn to use gooddata-http-client version 1.0.0+java7 in Maven based Java projects
Stack
Javap Tool application
Artifacts of javax
Javah -  Header File Generator
Sort
ModuleNotFoundError: No module named 'javax'
ModuleNotFoundError: No module named 'javax'
bubble sort
Javac -source KeyTest.java
Java Stack Example
Version of javax>javaee-api dependency
Tree
ModuleNotFoundError: No module named 'javac-parser'
ModuleNotFoundError: No module named 'javac-parser'
Example of Java Stack Program
stack in java/
Heap Sort in Java
Merge Sort Java
Version of javax>javaee-endorsed-api dependency
Version of javax>javaee-web-api dependency
remove element from stack
Heap Sort in Java

Ads