STACK

LINKEDLIST 를 이용한 STACK 구현

public class Stack {

 private Node tail = null;
 private int size=0;
 
 public int size(){
  return size;
 }

 public int pop() throws StackException {
  if (size == 0){
   throw new StackException("no date. size is 0");
  }
  int result = tail.number;
  tail = tail.prev;
  size--;
  return result;
 }

 public void push(int num) {
  if (tail == null) {
   tail = new Node();
  } else {
   Node temp = new Node();
   temp.prev = tail;
   tail = temp;
  }
  tail.number = num;
  size++;
 }

}

내가 생각하는 자바로 풀어본 스택임.