Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class StackNode<InnerItem > {
- private InnerItem value;
- private StackNode<InnerItem> next;
- public StackNode(InnerItem v, StackNode<InnerItem> n) {
- value = v;
- next = n;
- }
- public InnerItem getValue( ) {
- return value;
- }
- public void setValue( InnerItem newValue ) {
- value = newValue;
- }
- public StackNode<InnerItem> getNext( ) {
- return next;
- }
- public void setNext( StackNode<InnerItem> nextNode ) {
- next = nextNode; }
- }
- @Override
- public Item pop() {
- Item temp = top.getValue();
- top = top.getNext();
- size--;
- return temp;
- }
- @Override
- public Item peek() {
- return top.getValue();
- }
- @Override
- public void push(Item item) {
- StackNode<Item> value = new StackNode<Item>(item,top);
- top = value;
- size++;
- }
- @Override
- public boolean isEmpty() {
- if(size == 0){
- return true;
- }
- return false;
- }
- @Override
- public int size() {
- return size;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement