목록2020/09/09 (2)
coding etude
OOP (Object-Oriented Programming) : 사전적 의미 그대로 객체 지향 프로그래밍의 약자로 명확히 정의된 의미는 없다. 하지만, 객체 지향의 특성을 통하여 객체지향의 의미를 알 수 있다. 객체 지향 프로그래밍이란 실세계에 존재하는 모든 것(객체)을 가상의 프로그램의 세계에 구현하기 위해 객체의 특징적인 개념 또는 기능들을 추상화(abstraction)작업을 통하여 간결하게 만들어 내는 프로그래밍의 한 형식이라고 할 수 있다. (abstraction 을 통한 encapsulation을 실행하는것) *지향의 사전적 의미 : 그것(객체구현)을 실현하는 데 필요한 수단과 예상되는 결과의 관념을 이르는 말 객체지향 언어는 이전의 컴퓨터 친화적인 언어에 가까운 절차지향 프로그래밍과 다르게 인..
Stack : 한쪽으로만 자료를 넣고 뺄수 있는 Last in first out(LIFO) 형태의 자료구조 Stack 의 method pop : Stack의 제일 위(끝)에 자료를 제거한다. push(node) : Stack 의 제일 위(끝)에 node(자료)를 추가한다. peek : 가장 마지막의 자료를 반환 한다. isEmpty : Stack가 비어있을 때 true 를 반환. Stack 의 사용 예시 재귀의 사용 : 재귀 사용 시 임시데이터를 스텍에 넣어주고 backtrack(퇴각검색)을 하면서 스택의 자료를 다시 꺼내온다. 웹브라우져의 뒤로가기 실행취소 (Undo) 역순 문자역 만들기 후위표기 계산법 Stack의 구현 class Stack { constructor() { this.storage = ..