목록Data Structure & Algorithms/Data Structure-Implements (3)
yeonuel-tech
자바의 Linked List(Doubly Linked List)를 직접 구현해보자(작성중)
1. 분석추후 업데이트2. 설계추후 업데이트3. 구현 package implemented; import java.util.Collection; import java.util.Iterator; import test.MyDoublyLinkedListTest; public class MyDoublyLinkedList { private class Node { Node prev, next; Object obj; Node(Object obj) { this.obj = obj; } } Node first, last; // 맨 앞 노드, 맨 뒤 노드 public int size; // 리스트 사이즈(저장된 노드 개수) public MyDoublyLinkedList() { first = null; last = null; ..
Single Linked List를 직접 구현해보자(작성중)
1. 분석 추후 업데이트 2. 설계 추후 업데이트 3. 구현 package implemented; import java.util.Collection; import java.util.Iterator; import java.util.NoSuchElementException; class Node { public Object obj; public Node next; public Node() {} public Node(Object obj) { this(obj, null); } public Node(Object obj, Node next) { this.obj = obj; this.next = next; } } public class MyLinkedList { public Node root; public int si..
자바의 Vector(ArrayList)를 직접 구현해보자(작성중)
1. 분석추후 업데이트 2. 설계추후 업데이트3. 구현 // 외부 패키지에서 테스트 진행, 따라서 public 으로 열어둠 public class MyVector { public Object[] elements; public int size; // 현재 객체 배열에서 객체 개수 public int capacity; // 현재 객체 배열의 용량(크기) public int capacityIncrement; // 확장 단위, 해당 값이 0이면 더블링, 그렇지 않으면 확장 단위만큼 확장 public MyVector() { this(10); } public MyVector(int capacity) { elements = new Object[capacity]; size = 0; this.capacity = capa..