링크드 리스트 연결 리스트라고 한다. 배열하고의 차이점으로 순차적으로 연결된 공간에 나열하는 구조라면, 링크드 리스트는 떨어진 곳에 데이터를 화살표로 연결하여 관리하는 구조이다. 말 그대로 가장 큰 특징은 포인터라는 개념이다. 아래 코드르 보며 이해를 해보자. 생성자 구현 기본적으로 node라는 객체를 연결해 주는 코드를 만들 것이다. private Node head; public MyLinkedList() { this.size = 0; this.head = null; // dummy head node } Node 구현 링크드 리스트안에 구현을 했지만 따로 구현해도 크게 문제가 없다. private class Node { T data; Node next; Node(T data) { this.data = ..

배열이란? 배열을 왜 쓸까? 같은 종류의 데이터를 관리하기 하기 위해서 같은 종류의 데이터를 순차적으로 저장 대전제는 데이터를 쉽게 관리하는 목적이다. 그것을 한 묶음으로 관리하는게 효율적이다. 근데 이걸 또 순차적으로 있다면? 한눈에 봐도 데이터를 다루기가 쉬울 것이다. 장점 - Index 배열의 가장 큰 장점은 Index라고 할 수 있다. 배열는 공간에 각각의 element 마다 각각의 index가 생긴다. (각각각각) 각 요소에 번호가 생기면 데이터 안에 하나의 값만 가져올 때 굉장히 편해진다. 또한 값을 찾을 때 소모되는 비용은 index로 인해 시간복잡도 O(1)을 가진다. 단점 - 배열의 크기설정 & 추가/삭제 배열의 가장 큰 단점 데이터를 삭제와 추가 하는 부분에서 발생한다. 배열은 크기를 ..

'배열' 배열을 배우면서... index, element, length 등을 잘 알아야 사용이 가능하다 스택, 큐, pop 등을 알아야한다! FIFO, FILO 등을 알자! 2차원 배열을 공부하자! 배열 기초 메소드 element를 순회 하면서 조회, 추가, 삭제, 복사, 분리 하는 법을 알아야 한다. >>> unshift, shift, slice, length 변수, 데이터, 특정값이 배열인지 아닌지? >>> Array.isArray element >>> push, pop 특정값 배열에 포함되어있는지 확인 >>> indexOf, includes 배열 배열이란 순서가 있는 값입니다. 즉 순서대로 값이 들어 간다는 말이죠! 배열에서 가장 알고 가야 할 것은 용어 입니다. 용어 element ..

코드스테이츠 Full 30기 Section #1 11일 JavaScript >>> 배열 오늘 할 일😊📅 배열, 객체 개념 확실히 잡고 가기 배열 형태가 어떤 것인지 공부하기 배열 메소드 공부 배열 X 반복문 공부 오늘 완료 한 일 ☑️💯 배열 메소드 공부 배열 반복문 응용한 문제 풀이 slice 한 변수와 pop/shift 한 변수의 차이를 잘 알고 넘어가기 부족한 것❗️ 배열 답게 문제를 풀었어야 됐는데, 이상하게 풀었다 >>> 피보나치 수 문제 배열 메소드 아직 조금 어색 내일 해야 할 것😎 자료구조 개념 하나 정리해보기 DONE! 😃