Stack (노드 개념 적용)

* isEmpty 부분은 비어두었습니다 .. 귀찮아서

---

public class Node<T> {
	// 데이터 필드와 , 링크 필드로 구성된다.
	public T data;
	public Node<T> next;

	public Node(T item) {
		data = item;
		next = null;
	}
}

---

public class MyStack<T> {

	// 스택의 top을 가리키는 노드
	public Node<T> top;
	public int size;

	public MyStack() {
		top = null;
		size = 0;
	}

	public void push(T item) {

		Node<T> newItem = new Node<T>(item);

		newItem.next = top;
		top = newItem;

		size++;
	}

	public T pop() {
		if (isEmpty()) {
			
		}
		
		T item = top.data;
		top = top.next;
		
		size--;
		return item;
	}

	public T peek() {
		if (isEmpty()) {

		}

		return top.data;
	}

	public boolean isEmpty() {
		return top == null;
	}

	public static void main(String[] args) {
		MyStack<Integer> s = new MyStack<Integer>();

		s.push(1);
		s.push(2);
		s.push(3);
		s.push(4);

	}
}