끄적끄적

트리는 노드로 이어진 트리형태의 자료 구조를 뜻합니다. 먼저 트리의 특징에 대해 알아보도록 하죠. 트리는 여러 노드들의 집합이라 볼 수 있습니다. 이 집합의 노드들은 각각의 서로 다른 자식 노드들을 가지고 그 노드들은 재사용이 되지않는 구조입니다. 자료구조의 비선형구조 분류에 속한 구조로 1:N 즉, 하나의 노드에 여러가지의 자식들이 할당 되는 구조입니다. 이 그림을 보시면 하나의 노드에 여러 노드들이 할당되는 구조입니다. 선형구조에 대해 알아보았을대 선형구조는 1:1 형태의 특징을 갖고 있었고, 비선형구조는 1:n특징을 갖고 있었습니다. 이해하기 쉽게 예를들어 트리를 이해하자면 트리메뉴가 있죠. 트리 구조 형태의 메뉴 즉, 루트를 부모로 해서 여러 자식노드를 가지는 구조라 트리메뉴라고 불리죠. 이처럼 ..

우리가 프로그래밍을 하며 선형구조에서 제일 많이 사용하는 자료구조 중 하나라고 할 법한 스택,큐,덱에 대해 알아보려 합니다. 제일 보편적이고 제일 많이 질문이 오고가는 내용이며, 필수적으로 알아야 할 내용인데요. 사실 이미 다 알고 계실 내용일 수도 있어요. 그만큼 많이 사용하는 내용입니다. 스택(Stack) 스택은 (Last in FirstOut) 이라고 많이 배우죠. 기억나시나요? 줄여서 LIFO라는말 많이 들어 보셨을꺼에요. 스택을 가르키는 말입니다. 간단하게 이해하자면 말의 뜻처럼 쌓는다는걸 뜻 합니다. 코드로 이해해보죠. function Stack() { this.datas = new Array(); } Stack.prototype.push = function(data) { this.datas...

자료구조 자료구조란 간단히 말하면 데이터를 효율적으로 처리하게 컴퓨터에 저장하는 방법입니다. 꼭 알아야 하는 개념이며, 잘 설계된 자료구조는 처리되는 실행시간과 최소한의 메모리로 연산을 수행합니다. 기본적으로 프로그래밍을 하며 자료구조를 계속 써왔습니다. 다만, 자료구조를 먼저 공부하지 않았다면 이게 자료구조였다는걸 인지하지 못할 뿐이죠. 자료구조의 종류로는 자료형의 따라 분류하는 단순 구조와 자료 간 관계가 1 대 1인 선형 구조, 1 대 다 혹은 다 대 다 구조인 비선형 구조, 마지막으로 파일 구조가 있습니다. 자료구조의 관점 자료형 자료형은 자료(변수)가 갖는 값의 종류를 표현 한 것이고, 이때 연산은 그 자료형에 맞게 별도/부가적/부차적으로 수행되는 관점입니다. // C,C++,java등등 자료(..

웹팩은 자바스크립트 모듈 번들러입니다. 오픈소스자바스크립트이며, 현재 프론트엔드 개발에 있어 웹팩이 없이 개발을 한다는 것은 상상할 수 없을 정도로 필수로 알아야하는 패키지입니다. 웹팩은 자바스크립트뿐만 아니라 Html,css까지도 번들링을 시키고 파일을 압축,의존성,캐싱관리,개발환경 등 유용한 기능 및 환경을 제공합니다. 물론 Webpack이 없이도 개발은 가능합니다. 예전의 방식대로 cdn방식으로 일일히 불러와서 사용하거나 다른 패키지를 사용하셔도 됩니다. 예를들어 common.js,require.js,grunt,gulp등등 말이죠. 하지만 이 패키지들은 웹팩만큼 광범위한 기능을 제공하지 않습니다. 단순히 모듈 번들러로써의 기능을 제공할 뿐이죠. 기본방식의 아래의 코드를 볼께요. 전에는 이런식으로 필..

자바스크립트에 클로저의 이해 및 구현방법에 대해 알아보도록 합시다. 요즘은 자바스크립트 개발자라면 대부분이 알고 계실 클로저이고, 이것 역시 필수적으로 알아야 할 개념 중에 하나로 꼽히고 있습니다. 클로저 컴퓨터 언어에서 클로저(Closure)는 일급 객체 함수(first-class functions)의 개념을 이용하여 스코프(scope)에 묶인 변수를 바인딩 하기 위한 일종의 기술이다. 기능상으로, 클로저는 함수를 저장한 레코드(record)이며, 스코프(scope)의 인수(Factor)들은 클로저가 만들어질 때 정의(define)되며, 스코프 내의 영역이 소멸(remove)되었어도 그에 대한 접근(access)은 독립된 복사본인 클로저를 통해 이루어질 수 있다.(위키백과) 저 역시 많은 양의 글을 보..

javascript의 Node.js에 대해 알아보도록 합시다. 포스팅을 하며 가벼운 API를 만들기 위해 자주 사용할 것 같아서 미리 node.js에 대해 알아보고 가도록 하죠. 최초 버전은 2009년 리눅스 기반으로 출시되었고, Inangural JSConf EU conference에서 Ryan Dahl의 발표[6] 직후 국제적인 관심을 끌기 시작했다. 패키지 매니저인 npm은 2011년에 처음 소개되었다. 2011년 6월 마이크로소프트는 Joyent와 파트너십을 맺고같은 해 7월 윈도용 최초 버전을 출시했다.(위키백과) Node.js란? Node.js는 확장성 있는 네트워크 애플리케이션(특히 서버 사이드) 개발에 사용되는 소프트웨어 플랫폼이다. 작성 언어로 자바스크립트를 활용하며 Non-blockin..

Git? 많은 회사들이 많이 쓰는 형상 관리 툴 Git에 대해 알아보려 합니다. 여러 개발자들이 많은 회사에 입사를 했을 경우나 오픈 소스를 만들기 위해 혹은 소스를 관리하기 위해서도 많은 사람들의 사랑을 받고 있는 관리 툴이기도 해요. 소프트웨어 공학의 프로젝트 진행 및 관리 방법에서 비중 있게 다뤄 지는 영역 중 하나이기도 합니다. 필수적으로 알아야 할 툴이라고 할 수 있어요. 본격적으로 Git이란 무엇인지 같이 알아보죠. GIT이란? 깃은 프로그램의 소스코드관리를 위해 분산 버전 관리 시스템입니다.(위키백과) 분산버전관리? 그게 뭐지? 처음 들어보시는 분들도 있으실 꺼에요. 하지만, 필수적으로 아셔야 합니다. 쉽게 말해 여러 개발자가 프로젝트를 협업하여 개발하면서 소스코드의 버전을 관리하는 시스템이..

자바스크립트의 키워드는 오랜 기간 var