Advertisement
Guest User

Untitled

a guest
Sep 17th, 2014
202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.69 KB | None | 0 0
  1. public class StackNode<InnerItem > {
  2. private InnerItem value;
  3. private StackNode<InnerItem> next;
  4.  
  5.  
  6. public StackNode(InnerItem v, StackNode<InnerItem> n) {
  7.  
  8. value = v;
  9. next = n;
  10. }
  11.  
  12.  
  13.  
  14. public InnerItem getValue( ) {
  15. return value;
  16. }
  17.  
  18. public void setValue( InnerItem newValue ) {
  19. value = newValue;
  20. }
  21.  
  22. public StackNode<InnerItem> getNext( ) {
  23. return next;
  24. }
  25.  
  26. public void setNext( StackNode<InnerItem> nextNode ) {
  27. next = nextNode; }
  28. }
  29.  
  30.  
  31.  
  32.  
  33. @Override
  34. public Item pop() {
  35.  
  36. Item temp = top.getValue();
  37. top = top.getNext();
  38. size--;
  39. return temp;
  40.  
  41. }
  42.  
  43. @Override
  44. public Item peek() {
  45.  
  46. return top.getValue();
  47. }
  48.  
  49. @Override
  50. public void push(Item item) {
  51.  
  52. StackNode<Item> value = new StackNode<Item>(item,top);
  53. top = value;
  54. size++;
  55.  
  56. }
  57.  
  58. @Override
  59. public boolean isEmpty() {
  60.  
  61. if(size == 0){
  62. return true;
  63. }
  64. return false;
  65. }
  66.  
  67. @Override
  68. public int size() {
  69.  
  70. return size;
  71. }
  72.  
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement