How to define a Sorted Stack by Java

Question

I have a question about a stack. Generally, I will define the push method in the easiest way like

 Int size;
 public void push(int value){
    elements[size++] = value;}

If I’d like to push the integer in an increasing order and invoke pop method in a decreasing order, how could I define this method inside the same push method?

Can you explain more? My opinion is that you are writing about LIFO (last in first out) structure - that's a stack, when you put 1, 2, 3, 4 to it, you want to get 4, 3, 2, 1, so your pop is `return elements[size--];`. — Betlista, Apr 26 '12 at 08:27

Sachin Mhetre · Answer 1 · 2012-04-26T10:35:53.483

1

You dont have sorting facility in Stack.
Better way is that, sort your data in ascending order before you push it into the stack. And while popping the data from stack, you will get data in descending order.

edited Apr 26 '12 at 10:35

answered Apr 26 '12 at 08:29

Sachin Mhetre

4,465
10
43
68

score 0 · Answer 2 · edited May 23 '17 at 11:55

0

The it doesnt remain a stack try sorted list

and get the first element and delete it during the pop.

edited May 23 '17 at 11:55

Community

1
1

answered Apr 26 '12 at 08:27

Nitin Chhajer

2,299
1
24
35

score 0 · Answer 3 · edited May 23 '17 at 12:21

0

Use a sorted collection to store the data instead of a plain array. You can find suggestions on creating a sorted list here.

edited May 23 '17 at 12:21

Community

1
1

answered Apr 26 '12 at 08:28

Raam

10,296
3
26
27

score -1 · Answer 4 · answered Apr 26 '12 at 08:27

-1

A stack typically is a LIFO data structure. If you are looking for some ordered collection, look at SortedSet.

answered Apr 26 '12 at 08:27

Snicolas

37,840
15
114
173

A SortedSet wouldn't work here as you couldn't add duplicate entries. – David Webb Apr 26 '12 at 08:31
In sorted set the if I enter `1,2,4,4` then the set will be `1,2,4` and we loose duplicate entries. – Nitin Chhajer Apr 26 '12 at 08:32
That could be what is actually needed. – Snicolas Apr 26 '12 at 08:35

How to define a Sorted Stack by Java

4 Answers4