미생일기

youtu.be/Ce4baygLMz0 package dataStructure.singlyLinkedList; import java.util.HashSet; import java.util.Iterator; public class SinglyLinkedList { private Node head; public SinglyLinkedList() { head = new Node(); } private static class Node{ private int data; private Node next = null; public Node() { } public Node(int data) { this.data = data; } } public boolean append(int d){ try { Node end = ne..

youtu.be/C1SDkdPvQPA youtu.be/IrXYr7T8u_s package dataStructure.singlyLinkedList; public class Node { private int data; private Node next = null; public Node(int data) { this.data = data; } public int getData() { return data; } public boolean hasNext(){ if(this.next == null){ return false; }else{ return true; } } public Node getNext(){ return next; } public boolean setNext(Node next){ try{ this...

youtu.be/DzGnME1jIwY youtu.be/G4IIDyfoHeY - 단방향 한쪽으로만 이동하기 때문에 한쪽 헤더 주소 하나만 포인터를 가지고 있다 - 양방향 양쪽 끝에 포인터를 저장 끝의 노드 삽입시 처음노드부터 선형탐색할 필요가 없다 공간의 효율성을 따져 굳이 양쪽으로 탐색할 필요가 없을 시 양방향으로 디자인 할 필요는 없다 구현하고자 하는 알고리즘의 효율성을 판단하여 선택하여 사용하자

import java.util.Vector; import java.util.Iterator; import java.util.Random; interface Observer { // NumberGenerator(관찰대상)가 “나의 내용이 갱신되었습니다. // 표시도 갱신해주세요” 라고 관찰자에게 알려줄 때 호출하는 메소드 // 관찰자들이라면 다 따라야하는 메소드 public abstract void update(NumberGenerator generator); } class DigitObserver implements Observer { public void update(NumberGenerator generator) { System.out.println("DigitObserver:" + generator..