codingBird

Linked List란? Linked List는 노드로 표현되는데 각 노드는 데이터값을 가진 필드와 다음 노드의 주소를 가르키는 필드로 구성되어 있다. 특징은? 각 노드는 다음 주소를 가르키는 포인터가 있어서 중간 삽입 시 앞의 포인터와 삽입되는 포인터만 수정하면 되기에 삽입되는 값 이후의 INDEX들을 모두 수정해야 되는 ARRAY와 비교해서 굉장히 빠르고 간편하다 시간복잡도O(1) INDEX가 없어 특정 VALUE를 찾고 싶을 때 해당 리스트를 순회해야 한다 (엘레베이터가 없는 아파트) 시간복잡도 O(n) 앞에 자신을 가르키는 노드가 없는 head, 가르킬 node가 없는 tail이 있다. 자. 그럼 한번 구현해보자. class Node{ constructor(val) { this.val = val;..

THIS는 뭐죠? 뭐죠는 뭐죠? const me = { age : 29, logAge : function() { console.log(this.age) //대부분의 경우 `this`는 객체이다 }, } const fuc = me.logAge; me.fuc() // 결과는? fuc() // 결과는? 자바스크립트의 this 키워드는 함수 내부에서 사용된다, 따라서 this 값은 포함하고 있는 함수가 어떻게 실행되느냐에 따라 결졍된다. 함수 선언 시점이 아니라, 함수 실행 시점에 this 값이 결졍된다는 것이다. 함수가 실행 될 수 있는 방식은 아래와 같이 4가지 방식이 있다 즉, this 의 값 또한 4가지 경우의 수가 있다는 것이다. Regular Function Call Dot Notation (Obje..

클로저는 무엇인가? const secureBooking = function() { let passengerCount = 0; return function() { passengerCount++; console.log(`${passengerCount} passengers`); } }위에 코드를 보면 passnegerCount를 하나씩 증가시키고 콘솔창에 passengerCount를 찍는 함수를 리턴하는 함수를 secrueBooking이라는 변수에 할당한 것을 볼 수 있다. secrueBooking()을 실행하면 passengerCount는 리턴되는 함수로 인해 하나씩 증가하고 콘솔창에 passengerCount가 찍히는 것을 볼 수 있다. '1 passengers'여기까지는 해당 함수를 실행하..