HumanWater

# 트리(Tree) 저번 장에 썼던 큐(Queue)와 스택(Stack)은 자료구조의 종류 중에서 [선형(Linear) 자료구조] 에 속하고, 이번 장에서 다룰 [비선형(Nonlinear) 자료구조]에 속하는 트리 이다. 선형 자료구조 같은 경우, 데이터를 저장 & 추출 하는 것에 초점이 맞춰져있고, 비선형 자료구조 같은 경우에는 데이터들의 관계를 표현하는데 초점이 맞춰져있다. 그리고 비선형 자료구조의 대표적인 유형인 이진 트리(Binary Tree)를 각 노드의 명칭을 알아보자. 이러한 트리 구조를 실제 적용가능한 예로 보면, 우리가 하루에도 몇십번씩 보게 되는, 웹사이트 URL의 경로[ /path ] 가 그나마 대표적이라고 볼 수 있겠다. URL 경로 트리 표현 예시. 그리고 위의 경로 트리를 아래 코..

Javascript/ES6 2020. 7. 15. 22:29

# 큐(Queue) 추상 자료형(ADT: Abstract Data Type)의 한 종류로 FIFO(First In First Out = 선입선출)의 특징을 지닌다. 추상자료형: 구체적인 구현 방식이 아닌, 데이터를 어떻게(Ex. 선입선출) 다뤄야 하는지에 대한 정의를 나타내는 자료형. * 클래스(Class)와 배열(Array)를 이용한 큐 구현 예. 위와 같이 클래스로 큐(Queue)에 대한 생성자(Array 타입), 그리고 enqueue, dequeue 메서드를 정의. 실제 생성된 Queue( = q )를 통해 enqueue( ), dequeue( ) 작업을 진행. 위에서 보듯이 enqueue 작업을 통해 처음 들어갔던 'fisrt' 문자열이 dequeue 작업을 통해 가장 먼저 빠져나오게되는 현상, ..

Javascript/ES6 2020. 7. 13. 13:19

# Class ES6이전에는 JAVA같이 클래스 역할을 해줄 수 있는 것이 없어서, '생성자' 라는 것을 사용해왔다. 클래스와 비슷하게 위해서는 생성자(Instance)를 먼저 생성하고( 더 정확하게 말하면, 생성자 역할을 할 수 있는 function ) , Prototype을 다음에 정의하여 그 생성자가 실행할 수 있는 메서드를 선언해야 했다. 위를 보게 되면 실제 어떤 객체의 프로퍼티를 정의하는 생성자 역할을 하는 코드와, 그 객체가 수행할 수 있는 메서드를 선언하는 코드가 분리되어있는 것을 볼 수 있다. 하지만 ES6부터 도입된 클래스(Class, 하지만 실제 type은 function) 기능을 사용하게 되면, 위 처럼, 클래스 블럭 내부에 생성자와 메서드를 선언하여 사용할 수 있게 된다.

Javascript/ES6 2020. 7. 9. 09:28

# Iteration ( = 되풀이) 심플하다. 뜻 그대로 어떠한 작업을 '반복'할 때 위와 같은 개념을 사용한다. ( 사실 이 글을 쓰기전에 Iteration 이 무슨 뜻인지도 몰랐다... 허허헣 ) 프로그래밍을 할때 심심찮게 '반복' 과 관련된 작업들을 많이 한다 .... Ex) for문, forEach( ) .... 특정 문자를 반복해서 출력하거나, 배열 내부에 있는 특정 원소를 탐색하기 위해서도 반복문을 자주 사용하곤 했다. 그러다보니, 자연스럽게 어떠한 연결된 '뭉치'에서는 이러한 반복 개념을 통해 뭔가 원하는 작업을 할 수 있겠다라는 생각을 했다. 실제 지금까지도 그렇게 개발을 했었고. 이제는 조금 더 디테일하게 Iteration(반복)에 대한 것을 다뤄볼때가 온 것 같다. 일단 Javascr..

Javascript/ES6 2020. 7. 8. 22:19

https://humanwater.tistory.com/5#comment13773481 [Algorithm] 2) 시간복잡도, Big-O 표기법 (1) 저번 장에서 알고리즘의 필요성에 대해 언급하면서, 이러한 알고리즘의 성능의 기준이 되는 '시간복잡도(Time Complexity)에 대해서 잠깐 설명을 했다. https://humanwater.tistory.com/4 [Algorithm] 1) 알고리.. humanwater.tistory.com 저번 장에서는 알고리즘의 중요한 측정 기준인 시간복잡도를 나타내는 표기법 중, 가장 대표적으로 쓰이는 빅오 표기법(Big-O Notation) 에 대해 알아보았다. 그리고 빅오 표기법이 우리에게 어떤 것을 말해주려고 하는지에 대해서도 생각해보았고, 짧은 코드로 실..

Javascript/Algorithm 2020. 7. 7. 22:11

저번 장에서 알고리즘의 필요성에 대해 언급하면서, 이러한 알고리즘의 성능의 기준이 되는 '시간복잡도(Time Complexity)에 대해서 잠깐 설명을 했다. https://humanwater.tistory.com/4 [Algorithm] 1) 알고리즘의 필요성, 시간복잡도(Time Complexity) 알고리즘 (Algorithm) " 어떠한 문제를 해결하기 위한 여러 동작들의 모임 " 컴퓨터 공학에서 뿐만이 아닌, 수학이나 해석학 등 여러 학문에서도 자주 등장하는 단어이다. 어떠한 문제를 해결하기 �� humanwater.tistory.com 그리고 이런 시간복잡도를 표기하는 방법 중, 가장 대표적으로 쓰이는 빅오 표기법이 우리에게 어떠한 것을 말해주고 싶은 것인지 설명하겠다. # 빅오 표기법(Big..

Javascript/Algorithm 2020. 7. 6. 22:37

알고리즘 (Algorithm) " 어떠한 문제를 해결하기 위한 여러 동작들의 모임 " 컴퓨터 공학에서 뿐만이 아닌, 수학이나 해석학 등 여러 학문에서도 자주 등장하는 단어이다. 어떠한 문제를 해결하기 위해, 하나 하나의 동작들을 어떻게 구성할지 계획하고, 그 동작들이 특정 기준(정확성, 작업량, 복잡도 등)을 어느정도 만족해 나가면서 이전보다 나은 해결방법을 찾기 위해 고안된 이론이라고 볼 수 있다. 그래서 개발을 할 때는 이러한 알고리즘의 좋은 기준들을 통과하며 코드를 작성하게 되면, 그 코드로 이루어져 있는 프로그램들은 최적의 퍼포먼스를 내면서, 좀 더 사용자에게 좋은 서비스를 제공할 수 있게 된다. 특히나 웹(Web) 개발 같은 경우 브라우저 단에서 주로 개발이 이루어지는데, 이런 브라우저를 포함하..

Javascript/Algorithm 2020. 7. 2. 22:51

https://humanwater.tistory.com/2 [webpack] 2) 번들링(Bundling) 개념 및 사용 이유 [이전 글] https://humanwater.tistory.com/1 [webpack] 1) 웹팩의 정의, 모듈(Module) https://github.com/webpack/webpack webpack/webpack A bundler for javascript and friends. Packs many modules into a f.. humanwater.tistory.com 이전 글에서 번들링(Bundling)에 대한 개념 및 사용 이유를 설명하면서 번들링에 필요한 웹팩의 구성요소에 대해 일부분(Webpack - Loader) 설명을 했었다. 그렇다면, 이번 장에는 당연히 ..

Javascript/webpack 2020. 7. 1. 23:25