자바스크립트2 [자료구조] Queue 구현하기 큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다. 출처 - 위키백과 구현하기 class Queue { private size = 0; private currSize = 0; private queue: Array = []; private first = 0; private rear = 0; constructor(size: number) { this.size = size; } enqueue(value: T): Queue { if (this.currSize >= this.size) { throw new Error('queue is overflow'); } this.queue[this.rear.. 2021. 3. 31. [Javascript] 프로토타입 언어 : prototype 과 객체 생성 자바스크립트는 프로토타입 언어라고 한다. 그런데 여기서 프로토타입이 뭘까? prototype을 알기위해서 우선 객체를 알아야 한다. 객체를 생성하는 대표적 방법은 2가지 종류가 있다. 객체 리터럴 방식과 생성자 함수 (이하 클래스)를 통한 방식이있다. 1.객체 리터럴(object literal) 방식 foo는 네임스페이스처럼 동작한다. 중괄호로 간단하게 생성할 수 있다. //리터럴 방식 const foo = {}; 객체 리터럴은 점표기법(.) 으로 값을 가져오거나 정의 할 수 있다. const foo = { name: 'foo' }; foo.number = 1; console.log(foo.name); // 'foo' console.log(foo.nomber); // 1 또한 괄호표기법(대괄호 [ ]) .. 2021. 2. 22. 이전 1 다음
