해나아부지 개발일지

가상 메모리 또는 가상 기억 장치 RAM을 관리하는 방법의 하나로, 각 프로그램에 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방식 이러한 방식은 멀티태스킹 운영 체제에서 흔히 사용되며, 실제 주기억장치보다 큰 메모리 영역을 제공하는 방법으로도 사용된다. 가상적으로 주어진 주소를 가상 주소(virtual address) 또는 논리 주소(logical address) 라고 하며, 실제 메모리 상에서 유효한 주소를 물리 주소(physical address) 또는 실주소(real address)라고 한다. 가상 주소의 범위를 가상 주소 공간, 물리 주소의 범위를 물리 주소 공간이라고 한다. 가상 주소 공간은 메모리 관리 장치(MMU)에 의해서 물리 주소로 변환된다. 이 덕분에 프로그래머는 가상 주소 공..

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..

♪Today I Learned Binary Search Tree 의 DFS Inorder(중위순회) Graph, Treel, BST 개념정리 자료구조의 시간복잡도 React Clone Coding ♬What WIll Do OOP(객체 지향 프로그래밍) React Clone Coding ♭ 어려운 문제일수록 머리가 아프고 끝이 안보이고 힘들지만 해결해가는 과정과 해결했을 때의 느낌이 정말 좋다. 앞으로 개인프로젝트를 할 때나 실무에서 상황에 맞는 자료구조를 고민해야 될때가 올텐데 data-structure의 real-life-example에 대해서도 고민을 좀 해봐야 될 것 같다.