PS/Data Structure

✨ Constructor & Basic Attribute private Node head; private Node tail; private int size; private class Node{ private int value; private Node next; private Node(int data) { this.value = data; this.next = null; } public String toString() { return String.valueOf(this.value); } } 제일 앞에 있는 노드, 뒤에 있는 노드, size를 정의한다. 또한 노드를 내부 class로 생성하여 contructor로 객체 생성 시 초기화할 수 있도록 한다. ✨ addFirst(int data) public vo..

드디어 블로그에 데이터 구조 글을 쓴 이유,, LinkedList에 대해서 설명해보고자 한다. 가장 중요한 것은 연결이 무엇인가, 프로그래밍으로 표현하는가? cpu: 계산하고 연산, 처리 속도가 storage, memory, cpu 중에 가장 빠름 storage: HDD, SSD 파일, 데이터 등을 저장, 가격이 저렴, 용량이 크고, 비휘발성 메모리 메모리: 기억을 담당, 용량이 아주 적음, 휘발성 메모리, storage 보다 훨씬 더 빠르게 데이터를 저장하고 가져올 수 있음. cpu가 storage의 데이터를 가져다가 쓰게 되면 시간이 오래걸리는 단점이 있다. cpu가 계산을 처리하기 위해서는 storage에 있는 데이터들을 memory로 가져온 다음에 memory가 cpu에게 데이터를 전달하는게 빠르..

ArrayList를 직접 코드를 구현하여 int 형 ArrayList를 나타내 보고자 한다. ✨ Constructor & Basic Attribute private int[] elementData; // 값 넣을 곳 private int size; // arraylist size private int currentCapacity; // 현재 arraylist 크기 private int initCapacity = 10; // 최초 arraylist 크기 //constructor public MyArrayList() { this.elementData = new int[initCapacity]; this.size = 0; this.currentCapacity = initCapacity; } 값 넣을 eleme..

✨ ArrayList 내부적으로 배열을 사용하는 것 ✨ ArrayList Insert & Delete arrayList.add(10); arrayList.add(20); arrayList.add(30); arrayList.add(40); 20 자리에 50을 넣고 싶다면, 맨 뒤에 있는 데이터부터 차례대로 뒤로 이동하여 자리를 만든 후 50의 값을 넣는다. -> 삭제도 이와 마찬가지 ✨ ArrayList Get 데이터를 차례대로 저장하기 때문에 데이터의 위치를 알고 있음. index를 이용하여 List의 데이터를 빠르게 찾을 수 있다 . ✨ ArrayList Pros and Cons [장점] 데이터를 가져올 때 빠르게 가져올 수 있음 [단점] 데이터를 추가하거나 삭제하면 하나씩 다 옮겨야하기 때문에 시간이..

✨ List vs Array 저장 둘 다, 순서대로 저장되고 데이터를 중복하여 저장 가능 Array는 어떤 데이터 저장 위치가 중요함. (index) 주소를 갖고 바로 찾아갈 수 있음 array[0] = 10; array[1] = 20; array[2] = 30; array[3] = 40; array에서 index 3에 50의 값을 넣게 되면 40 위에 덮어씌게 된다. array[0] = 10; array[1] = 20; array[2] = 30; array[3] = 50; List도 index가 중요하지만, element의 다음 데이터가 무엇인지가 더 중요함. 데이터가 저장되어 있는 순서가 중요함. list[0] = 10; list[1] = 20; list[2] = 30; list[3] = 40; ar..

현재 학교에서 데이터구조와 알고리즘 강의를 듣고 있는데, 데이터 구조 부분에서 이해가 가지 않는 부분이 많다. MyArrayList까지는 괜찮았지만, LinkedListd(연결 리스트)를 공부하면서 이해가 가지 않는 부분이 많았다. 따라서 유튜브 강의를 병행하면서 데이터 구조 개념과 코드를 블로그에 복기하는 식으로 공부를 진행하고자 한다. ✨ 데이터 구조 데이터의 집합, 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 의한 처리를 효율적으로 할 수 있도록 자료를 구분하여 표현한 것 - 특징 1. 효율성 효율적인 데이터의 관리 및 사용, 적절한 자료구조를 선택하여 사용 거대한 데이털르 효과적으로 관리하는 것 ex) 책 한 권은 관리할 필요가 없지만, 책이 몇 백권이 되면 그냥 두어도 되지만 공간도 ..