Mercurial Hosting > nabble
comparison src/fschmidt/util/java/ArrayStack.java @ 68:00520880ad02
add fschmidt source
| author | Franklin Schmidt <fschmidt@gmail.com> |
|---|---|
| date | Sun, 05 Oct 2025 17:24:15 -0600 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| 67:9d0fefce6985 | 68:00520880ad02 |
|---|---|
| 1 package fschmidt.util.java; | |
| 2 | |
| 3 import java.util.Collection; | |
| 4 import java.util.List; | |
| 5 import java.util.ArrayList; | |
| 6 import java.util.EmptyStackException; | |
| 7 | |
| 8 | |
| 9 public class ArrayStack<E> extends ArrayList<E> implements Stack<E> { | |
| 10 | |
| 11 public ArrayStack() {} | |
| 12 | |
| 13 public ArrayStack(Collection<E> c) { | |
| 14 super(c); | |
| 15 } | |
| 16 | |
| 17 @Override public void push(E item) { | |
| 18 add(item); | |
| 19 } | |
| 20 | |
| 21 @Override public E pop() throws EmptyStackException { | |
| 22 int len = size(); | |
| 23 if (len == 0) | |
| 24 throw new EmptyStackException(); | |
| 25 return remove(len - 1); | |
| 26 } | |
| 27 | |
| 28 @Override public E peek() throws EmptyStackException { | |
| 29 int len = size(); | |
| 30 if (len == 0) | |
| 31 throw new EmptyStackException(); | |
| 32 return get(len - 1); | |
| 33 } | |
| 34 | |
| 35 } |
