본문 바로가기

반응형

javascript

(2)
Data Structure 01: Stack & Queue Stack & Queue : Linear data structure. Flexible size. 스택과 큐는 모두 선형 데이타 구조이고 사이즈가 유동적이라는 공통점이 있다. 각각의 특징을 살펴보면, Stack stack은 '쌓다'라는 뜻 그대로 맨 마지막에 넣은 데이터부터 꺼낼 수 있으므로 LIFO(Last In First Out)라고 함. 자료의 입력과 출력이 한 방향에서만 이루어지는 형태의 자료구조로 역순으로 데이터를 꺼내 쓰고 싶을 때 사용함. 활용 예: 다양한 에디터의 Undo/Redo 기능 같은 것. 자바스크립트에서 스택이 가지고 있는 Method는: Array.prototype.push() Array.prototype.pop() Pseudo code로 작성해 보기: //1. 입력: 빈 스택에 ..
OOP 01: 객체지향 프로그래밍의 컨셉 이번주는 객체지향 프로그래밍에 관해 공부 중. 객체와 프로토타입의 개념은 좀처럼 이해하기가 어려웠는데, 이후의 과제를 해내려면 꼭 알아야 할 내용이라서 주요 개념과 특징을 정리해본다. Object-Oriented Programming 이란? '객체지향프로그래밍' 이라고 하는데컴퓨터 프로그래밍의 패러다임 중 하나다. 인간이 세상을 인식하는 방식으로 접근한 프로그래밍 방법론이다. - 인간은 머릿속에 가진 특징을 가진 추상적 이미지로 세상을 인식함. 현실 세계의 여러 크기와 컬러의 사과를 사과라고 인식함. 그것이 클래스인가.. OOP의 구성으로는 Class와 Object(Class의 인스턴스), Method가 있다. Car 라는 클래스를 예를 들면, - Class: 자동차 생산을 위한 청사진(블루프린트, 원형..