코드스테이츠/TIL (3) 썸네일형 리스트형 자료구조 그래프(graph)란? 그래프(graph)란? 그래프란 비선형(non-linear) 자료구조이며 노드(node)와 엣지(edge)로 구성되어 있으며 트리도 그래프의 한 형태이다. 트리와 그래프의 차이점은 트리는 root가 있고 사이클이 없는 방향 그래프 이다. 트리는 방향그래프라 방향이 있는데 무방향 그래프로 그려진 이유는 root로 부터 아래로만 방향을 갖기 때문에 그리지 않는다. 이러한 재약들이 그래프에는 없다. 그래프에는 방향이 있는 방향그래프(Directed graph)라고 하고 방향이 없는 그래프를 무방향그래프(Undirected graph) 라고 한다. 그래프의 표현 그래프를 인접행렬(Adjacency Matrix) 또는 인접리스트(Adjacency List)로 표현할수 있다. 인접행렬 인접행렬은 2차원 배열에다 표.. 자바스크립트와 객체지향 프로그래밍(OOP) 란 무엇인가? 자바스크립트와 객체지향 프로그래밍 (OOP)란 오늘날 유명한 많은 프로그래밍 언어 (Java, C#, C++, Python, PHP)등 은 객체 지향 프로그래밍을 지원한다. 자바스크립트(Es5)에서는 클래스를 지원하지는 않지만 자바스크립트 객체를 생성하는 생성자 함수를 제공하고 있다. 객체지향 프로그래밍은 보다 유연하고 유지보수성이 높은 프로그래밍을 하도록 의도되었고, 대규모 소프트웨이 공학에서 널리 알려져 있다. 다른 객체 지향 프로그래밍과는 다르게 자바스크립트에서의 객체지향 프로그래밍이란 , 모든것이 다 Object로 되어있고 Object로 설명이 가능하다고 할수 있다 자바스크립트에서는 Class를 지원하고 있지 않지만 자바스크립트 객체를 생성하는 생성자 함수를 이용할수 있다. 객체지향 프로그래밍의 .. this란 어떻게 사용하는가 1/2 (function invocation,Global,this.Methode) this는 기본적으로 5가지의 패턴으로 이루어져 있다. 이 패턴을 기억하고 있는다면 디스가 어디서 어떻게 사용되는지 알 수 있을 것이다. 패턴에는 (Global, Function invocation, Methode, call of appay, construction mode)이 있다. 한 번에 끝내면 좋을 거 같은데 처음 쓰는 글이라 내용이 길어져 과연 한 번에 끝낼 수 있을지 잘 모르겠다.... 먼저 Global Reference와 Function invocation 을 같이 설명하려 한다. 둘은 많이 비슷한점이 있다. 그건 바로 윈도우 객체라는 점이다. 그럼 윈도우가 무엇인가? 윈도우는 브라우저에서의 전역 객체이다. 이것만 들어서는 무슨 말인지 이해가 안 갈 수도(사실 안 가는 게 맞다...) 있다 .. 이전 1 다음
