StackExample.java

package ch09;


public class StackExample {
 static class MyNode {
 int item;
 // 노드의 다음 노드
 MyNode next;

 public MyNode(int item, MyNode next) {
 this.item = item;
 this.next = next;
 }
 }

 static class MyStack {
 MyNode last;

 // 스택 최초 생성시 마지막 노드는 없음
 public MyStack() {
 this.last = null;
 }

 public void push(int item) {
 // 입력값으로 신규 노드를 생성하며, 기존의 마지막 노드는 다음 노드가 된다.
 this.last = new MyNode(item, this.last);
 }

 public int pop() {
 // 마지막 노드의 값을 끄집어낸다.
 int item = this.last.item;
 // 마지막 노드를 한 칸 앞으로 이동한다.
 this.last = this.last.next;
 return item;
 }
 }

 public static void main(String[] args) {
 MyStack stack = new MyStack();
 stack.push(1);
 stack.push(2);
 stack.push(3);
 stack.push(4);
 stack.push(5);

 for (int i = 0; i < 5; i++) {
 System.out.println(stack.pop());
 }
 }
}