공부정리 (12) 썸네일형 리스트형 Stack 과 Queue에 대해서.. Stack은 제한적으로 접근할수 있는 나열 구조이다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺼 수 있는 선형구조라고 한다. 스택을 영어로 해석하면 굴뚝이라는 의미가 되는데… 들어가는 구멍이 위에있고 밑에 구멍은 막혀있는 구조라고 생각하면 편하다. 위의 그림과 같이 스택에서 push라는 메소드를 실행할 경우에는 맨위의 값쪽으로 데이터를 집어 넣는다. 반대로 pop는 맨위의 값을 뺴내는 것을 의미한다. 그리고 스택에 대한 메소드를 정리해보자면 Stack.top() 스택의 가장 윗 데이터를 반환한다. Stack.pop() 스택의 가장 윗 데이터를 삭제한다. Stack.push() 스택의 가장 윗 데이터로 top이 가리키는 자리의 위에 메모리를 생성하고 데이터를 삽입한다. Stack.empty() 스택이 비었다.. OOP(Object Oriented Programming)에 대해서 객체지향 프로그래밍이란 캡슐화, 다형성, 상속, 추상화 등을 이용하고 코드 재사용을 증가시키고, 유지보수를 감소시키는 장점을 얻기 위해서 객체들을 연결 시켜 프로그래밍 하는 것 입니다. 캡슐화 여러가지를 한객체에 담을수있다. 다형성 한가지로 여러개를 만들어 낼수 있다. 상속 부모클래스로 부터 받아올수 있다. 추상화 복잡한 것을 단순하게 만들수 있다. Functional let Car = function(position ){ //함수생성 var someInstance = {} //객체선언 someInstance.position = 0 ; //position을 0으로 초기화 해준다. If(position){ someInstance.position = position; } someInstance.move = .. 알고리즘 & pseudo code 알고리즘 문제를 해결하기 위한 절차 1. 문제의 틀을 정한다. 2. 문제를 해결해야 하는 간단한 계획을 세우다 2. 내가 만들 솔루션이 제대로 되는지 테스트 케이스를 만들어라. 3. 문제 공간을 탐색하고 기술을 발견하십시오. 1. 문제의 틀을 정하기 코드를 먼저 작성하는 것이 중요한 것이 아니다. 문제를 제대로 읽고 input 과 output 형식이 어떤지 봐야한다. 그리고 문제의 조건들을 제대로 이해해야 한다. 2. 문제를 어떻게 해결하면 좋을지에 대해서 간단히 계획을 세운다. 위에서 읽은 틀을 바탕으로 코드를 작성하지 말고 문제를 어떻게 해결하면 좋을지 글이나 그림으로 표현해보자 .(pesudo code) 그렇게 문제의 해결 방안들을 고민하는 시간을 가지고 계획을 세운다. 3.내가 만들 솔루션이 제대.. 런타임(runtime)에 대해서.. 런타임이란 프로그래밍 언어가 구동되는 환경입니다. 런타임 = 어떤 프로그래밍 언어가 동작할 수 있는 프로그램 = 컴퓨터 과학에서 컴퓨터 프로그램이 실행되고 있는 동안의 동작을 말한다. 자바스크립트를 활용해 코드를 적고 코드가 실행되는 곳이 바로 런타임 이다. 자바스크립트 런타임은 node.js라는 것이 존재한다. 자바를 예로들면 이클립스가 런타임이며 파이썬을 예로들면 atom이 런타임이다. 이전 1 2 다음
