해나아부지 개발일지

JavaScript는 Prototype 기반의 언어이기 때문에 class라는 개념이 없었다. 사용자의 편의성을 위해 ES6(ECMA Script 2015)가 적용되고 작동원리는 똑같지만 class라는 키워드를 사용하여 조금 더 객체지향적으로 보이는 코딩을 할 수 있게 됐달까? class //ES5 function Car(model, company, year) { this.model = model this.company = company this.year = year } Car.prototype.start = function () { console.log(this.model + "가 출발합니다") } Car.prototype.stop = function () { console.log(this.model +..

Tree란? 정의 비선형적 자료구조 부모노드와 자식노드의 관계가 형성되는 자료구조 특징 하나의 root노드가 있고 노드들은 여러개의 자식노드를 가진다 그래프 형태로 계층적 구조를 표현한다 용어정리 root : 시작 노드. 최대 하나의 root노드를 가짐 edge : 부모 노드와 자식 노드를 잇는 선 sibling : 같은 부모를 갖는 자식 노드들 leaf : 자식이 없는 노드 height : 해당 노드에서 부터 가장 깊은 노드까지 경로의 길이(트리 노드들간의 경로 중 가장 큰 값) depth : root 노드부터 특정 노드까지의 경로 길이(ex) root - depth 0, root -> 첫번째 자식 노드 - depth 1) BST (Binary Search Tree) 정의 아래와 같은 특징을 갖는 이진..

Object.create(), new(생성자 함수) 모두 객체의 속성들을 상속받은 새로운 객체를 만들어 주는 것처럼 보인다. Object.create 객체의 정의는 함수로부터 시작된다. 우리가 잘 아는 'object' ( { } ) 도 예외는 아니다. 함수가 정의될 때, constructor와 prototype도 함께 생성되는데 이것은 함수 내부의 접근을 도와주는 속성이다. // Shape - 상위클래스 function Shape() { this.x = 0; this.y = 0; } 개발자 콘솔에 Shape라는 class를 정의하고 prototype 속성을 보자! constructor 에는 Shape 자신이 함수로 정의되어 있고 __proto__에는 'Object'에서 상속받은 여러가지 메서드(함수)들이..

객체란? 객체는 객체지향프로그래밍을 이해하기 위한 핵심 개념이다. 현실세계의 사람이나 사물 등을 객체라고 할 수 있고 객체는 상태와 행동 2가지 특징을 갖는다. 이것을 프로그래밍에서는 변수와 메서드로 표현할 수 있다. 예를 들어 사람을 객체로 표현하면 키, 몸무게, 이름 등의 상태를 가지고 있고(이것은 변수로 표현할 수 있다) 먹고, 자는 등의 행동들을 한다(이것은 메서드로 표현할 수 있다). 절차지향 vs 객체지향 절차지향 프로그래밍과 객체지향 프로그래밍을 서로 반대개념이라고 오해하기 쉽지만 객체지향으로 프로그래밍을 해도 코드는 위에서부터 아래로 순차적으로 실행된다. let a = 10, b = 20 function add(a, b) { return a + b; } console.log( add(a,b..

정의 배열과 마찬가지로 선형 구조를 가지는 자료구조. Linked List(연결 리스트)에서 Element는 'Node'라고 한다. 순차적으로 저장되는 배열과 달리 각 Node는 'Data(자료)'와 다음 Node를 가리키는 'Pointer'로 구성되어 있다. 위키백과 정의를 보자. 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트 등이 있다. 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 O(1..

정의(Definition) 음식이 입으로 들어가면 항문으로 나온다. 먼저 들어간 것이 먼저 나온다. FIFO(First In First Out)인 자료구조 위키백과를 보시죠 큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다. 프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용된다. 연..