반응형

자바스크립트 2

[8] [알고리즘 - 자료구조] 덱(Deque)이란? (선형구조) javascript 구현

덱(Deque) 이란? 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조입니다. 스택과 큐의 복합 형태죠. 이런 형태가 될 수 있겠네요. 이번에는 javascript의 내장 객체를 사용하여 빠르고 간단하게 구현해보겠습니다. class Deque { #items; #size; constructor() { this.#items = []; this.#size = 0; } // 처음 삽입 firstIn(data) { this.#items.unshift(data); this.#size++; } // 처음 제거 firstOut() { this.#items.shift(); this.#size--; } // 마지막 삽입 lastIn(data) { this.#items.push(data); this.#size++; ..

node js 관련 키워드 정리 (node란, 스코프란, 스코프체인이란, 렉시컬 스코핑, 실행 컨텍스트, 호이스팅, this, 호출스택, 이벤트루프, http, 자료구조

- Node js 크럼 V8 자바스크립트 엔진으로 빌드된 자바스크립트 런타임. 싱글 스레드. ​ - 스코프(Scope) 범위라는 의미. var one = 1; function click() { var one = 'x'; console.log('one = ', one); } click(); // x click 함수 내부의 지역변수 one 은 바깥의 전역번수 one을 건들 수 없음. ​ 스코프체인 var one = 1; function click() { console.log('one = ', one); } click(); // 1 click 내부의 one이라는 지역변수를 찾고, 없으면 바깥의 one 변수를 찾음. 이렇게 범위를 넓히면서 찾는 관계가 스코프 체인. ​ 렉시컬 스코핑(lexical scoping..

Development/Node 2021.05.11
반응형