라니킴의 기록 남기기

First In First Out (FIFO) //add, remove, peek, isEmpty import java.util.NoSuchElementException; class Queue { class Node { private T data; private Node next; public Node(T data) { this.data = data; } } //queue는 앞뒤 값의 주소를 알고 있어야 된다. private Node first; private Node last; //값 추가 public void add(T item) { Node t = new Node(item); //마지막 노드가 있다면 새로 생성한 노트를 붙인다. if (last != null) { last.next = t; } la..

First In , First Out //pop, push, peek, isEmpty class Stack { class Node { private T data; private Node next; public Node(T data) { this.data = data; } } private Node top; //맨 위에 있는 값의 주소만 기억하면 된다. //가장 위의 값 제거 public T pop() { if (top == null) { throw new EmptyStackException(); } T item = top.data; top = top.next; return item; } //가장 위로 값 추가 public void push(T item) { Node t = new Node(item); t..