Jveloper

1. Data structure Sprint 마무리 - data structure : 1. 스택 : LIFO (마지막에 들어온건 제일 먼저 나감) Ex) 웹페이지 뒤로가기 + 앞으로가기, 실행취소, syntax parsing, 괄호체크, 리커젼, DFS(깊이 우선 탐색) 2. 큐 : FIFO (처음 들어온게 제일 먼저 나감) Ex) 프린트, BFS(넓이 우선 탐색), 비동기 함수 3. 링크드리스트 : 단방향 - 노드하나가 알고있는건 자신의 값과 다음 값의 주소뿐이다 양방향 - 노드하나가 알고있는건 자신의 값과 이전값 주소 + 다음 값의 주소뿐이다 Ex) 마약운반책, 스택 + 큐 + 해쉬테이블을 쓰는데도 링크드리스트를 씀, 이미지뷰어, 음악 플레이어 플레이리스트 4. 그래프 : 인터넷 연결망 같은 느낌으로..

Prototype Object와 Prototype Link를 제대로 구분하여 인지하자 자바스크립트에는 클래스라는 개념이 없고 대신 프로토타입이라는것이 존재한다 자바스크립트가 프로토타입기반 언어라고 불리는 이유이다 클래스가 없으니 상속기능도 없다, 그래서 프로토타입을 기반으로 상속을 흉내내도록 구현해 사용한다 ● Prototype Object 객체는 언제나 함수로 생성된다 function Person() {} // -> 함수 var personObject = new Person(); // -> 함수로 객체를 생성 이렇듯 언제나 객체는 함수에서 시작된다 var obj = {}; // 이 코드는 사실 다음코드와 같다 var obj = new Object(); Object와 마찬가지로 Function, Arra..

1. 인스턴스를 만드는 네가지 방법 ● 인스턴스를 만드는것을 인스턴스화(Instantiation)라고 한다 ● javascript에 class가 나오기전에 사용하던 4가지 class선언방식 ● class는 하나의 정형화된 모델을 두고, 그 모델을 기반으로 한 인스턴스(복제품)를 만들기 위해 사용한다. *인스턴스를 만들기 전에 우선 프로토타입 이해가 필요하다 - Functional Instantiation : 객체를 만들어서 반환하는 함수를 사용 function likeFruit (name, color) { var fruit = {}; fruit.name = name; fruit.color = color; fruit.describe = function () { console.log(this.name + '..

Object.create (프로토타입체인 만들기) var obj1 = { x: 10 }; var obj2 = Object.create(obj1); var obj3 = Object.create(obj1); obj1.x = 15; var result = obj2.x + obj3.x; // 결과값은 30이다 - 나는 이것을 상속의 개념이라 생각했다 (조금 더 고급스럽게 얘기하면 프로토타입체인이라 할 수 있겠다) 그럼 프로토타입 체인이란? JavaScript에서 속성이나 메서드를 참조하게 되면, 먼저 자신 안에 멤버가 정의되어있는지 찾아본 다음, 발견하지 못하면 그 프로토타입으로 이동하여 해당 프로토타입 객체 내에서 멤버를 찾는다 이는 멤버를 찾거나, 멤버를 찾지 못하고 null을 반환하고서야 비로소 끝나는데,..