DeveloperJun

그래프란? 자료 간의 관계가 망구조와 같이 복잡한 경우에 사용하며, 연결되어 있는 정점과 정점 간의 관계를 표현할 수 있는 자료구조입니다. 트리와 그래프의 차이점을 살펴보면 그래프는 루트 노드가 존재하지 않고, 방향 또는 무방향 그래프가 모두 존재합니다. 예시로 위 사진과 같은 최단 경로를 예시로 들 수 있습니다. 그래프는 vertex와 edge로 구성됩니다. 그래프는 대표적으로 위와 같은 종류의 그래프가 있습니다. 무방향 그래프 - 방향이 없는 그래프. 방향 그래프 - 정점 간의 간선이 방향을 갖고 있는 그래프. 가중치 그래프 - 정점 간의 간선에 가중치를 부여한 그래프. 순환 그래프 - 순환이 존재하는 그래프. 비순환 그래프 - 순환이 없는 그래프. 그래프 표현 방법 인접 행렬 (Adjacency M..

트리(tree)란? 나무가 하나의 뿌리에서 줄기가 나와 가지로 나누어지는 것처럼 나무를 거꾸로 뒤집어 놓은 형태로, 자료가 가지처럼 나뉘어서 계속 뻗어 나가는 계층구조를 트리 구조라고 합니다. 루트노드(root node) - 부모가 없는 최상위 노드 부모노드(parent node) - 노드에 연결된 한 단계 상위 레벨 노드 형제노드(sibling node) - 같은 부모를 가지는 노드 단말노드(leaf node) - 자식이 없는 노드 높이(height) - 깊이 최댓값 크기(size) - 모든 노드의 개수 깊이(depth) - 루트 노드로부터의 거리 차수(degree) - 각 노드의 간선 개수 레벨(level) - 노드의 특정 깊이를 가지는 노드의 집합 * 전체 간선의 개수는 (트리가 N개 일 때) N ..

비선형구조(NonLinear Structure)란? 비순차적인 성질을 지닌 자료입니다. 즉, 일렬로 나열하기 힘들고 자료의 순서가 불규칙해서 연결 관계가 복잡한 구조입니다. 1:다, 다:다 등등 여러 형태를 지녔을 때 사용됩니다. 일상에서 쉽게 접할 수 있는 지하철 노선도, 사람들 간의 관계, 조직도 등이 비선형 구조의 대표적인 예입니다. 선형구조와 비교를 하면 데이터가 연속적으로 연결된 모양과는 다르게 불규칙적이고 예상하기 힘든 구조임을 알 수 있습니다. 비선형구조로는 트리, 그래프가 있습니다. [10] [알고리즘 - 자료구조] 트리(tree)란? (비선형구조) javascript 구현 트리(tree)란? 나무가 하나의 뿌리에서 줄기가 나와 가지로 나누어지는 것처럼 나무를 거꾸로 뒤집어 놓은 형태로, ..

덱(Deque) 이란? 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조입니다. 스택과 큐의 복합 형태죠. 이런 형태가 될 수 있겠네요. 이번에는 javascript의 내장 객체를 사용하여 빠르고 간단하게 구현해보겠습니다. class Deque { #items; #size; constructor() { this.#items = []; this.#size = 0; } // 처음 삽입 firstIn(data) { this.#items.unshift(data); this.#size++; } // 처음 제거 firstOut() { this.#items.shift(); this.#size--; } // 마지막 삽입 lastIn(data) { this.#items.push(data); this.#size++; ..

큐(Queue) 란? 가장 먼저 리스트에 삽입된 원소가 가장 먼저 삭제되는 구조입니다. FIFO(First In First Out) 특징을 가지고 있습니다. 가장 쉬운 예로 일상생활에서 쉽지 볼 수 있는 예입니다. 가장 먼저 줄은 선 사람이 가장 먼저 타는, 일반적인 줄을 서는 구조입니다. 데이터는 이렇게 이동을 하겠네요! Javascript로 구현을 해볼게요. in(item) { this.#item.push(item); } out() { return this.#item.shift(); // 0번째 제거 } 내장 객체를 사용하여 배열로 아주 간단히 구현이 가능합니다. class Queue { #items; constructor() { this.#items = []; } in(data) { this.#it..

스택이란 데이터의 삽입과 삭제가 한쪽 방향에서만 일어나는 구조 때문에, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 후입 선출(LIFO : Last-In First-Out) 특징이 있습니다. 왜 거꾸로 아래에서 들어가고 아래에서 나오게 표현을 했냐고요? 저희가 일반적으로 배열을 생각하면 [0, 1, 2, 3, 4..] 이런 모양을 떠올리게 됩니다. JSON 포맷이나 정렬을 하게 되면 아래와 같은 모양으로 자주 접하게 될 것입니다. 그럼 이제 스택을 Javascript로 구현해볼게요. class Stack { #items; #count; constructor() { this.#items = []; this.#count = 0; } in(data) { this.#items[this.#count] = da..

연결리스트 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조입니다. 좀 더 쉽게 알아보겠습니다. 데이터와 다음 순서의 주소 값을 가지고 하나의 덩어리를 '노드'라고 표현합니다.표현합니다. 이런 모양이 되겠네요. 이런 식으로 데이터가 연결되어 있는 것이 연결 리스트입니다. 가장 처음의 노드는 Head라고 부르고, 마지막 노드를 Tail 이라고도 부른다고 합니다. 만약 이러한 연결 리스트에서 데이터를 삭제하고자 한다면 이처럼 다음 주소 값을 변경해주고 하나의 노드만 삭제를 하면 됩니다. 배열에 비해 빠른 속도의 처리가 가능합니다. 따라서 삽입, 삭제 속도가 빠릅니다. 하지만 빠른 탐색이 가능했던 배열에 비해 연결 리스트는 탐색이 느리다는 단점이 있습니다. 4번째..

순차 리스트란? 리스트, 순차 리스트, 배열 이렇게 표현이 됩니다. 동일한 성격을 가진 자료들이 연속된 공간에 저장 되는 선형 자료구조입니다. 음식이라는 공통 성격의 자료들이 분명 탐색할 때는 빠른 속도의 장점이 있었으나, 삭제 또는 제거를 하기 위해서는 양쪽으로 존재하는 데이터를 하나씩 옮겨주어야 하는 번거로움이 있습니다. 이러한 배열을 javascript 프로그래밍으로 한 번 활용해보겠습니다. const food = ["수박", "사이다", "바나나", "삼겹살", "오이", "상추"]; const foodArray = new Array("수박", "사이다", "바나나", "삼겹살", "오이", "상추"); console.log("food 2 = ", food[2]); // food 2 = 바나나 c..

선형구조 데이터가 연속적으로 연결되어 있는 모양인 자료구조입니다. 선형 구조(linear structure)의 linear는 ‘선으로 된’, ‘직선 모양의’라는 뜻입니다. 한 칸에 하나의 데이터만 들어가고 그 데이터들이 연속적으로 연결되어 있는 모양을 뜻합니다. 일상생활에서는 지하철 노선도를 예로 들 수 있겠네요. 선형 구조와는 다르게 비선형 구조는 비순차적인 성질을 지닌 자료들을 표현하는데 적합한 구조를 의미합니다. 그럼 선형구조에서 순차 리스트를 먼저 알아보러 갑시다. [4] [알고리즘 - 자료구조] 순차리스트 란? (선형구조) javascript 구현 순차 리스트란? 리스트, 순차 리스트, 배열 이렇게 표현이 됩니다. 동일한 성격을 가진 자료들이 연속된 공간에 저장 되는 선형 자료구조입니다. 음식이..

단순구조란? 정수, 실수, 문자, 문자열 등 자료의 형태를 말합니다. 정수란? 양의 정수, 0, 음의 정수를 통틀어서 부르는 말입니다. 또는 자연수와 0, 그리고 자연수에 -기호를 붙인 수를 함께 부르는 명칭입니다. * 함께 알아두면 좋은 개념 * 자연수 1부터 시작하여 1씩 커지는 수. (1,2,3,4,5 ...) 실수란? 유리수와 무리수를 통틀어 실수라 한다. * 함께 알아두면 좋은 개념 * 유리수 정수의 비로 나타낼 수 있는 수. 정수와 분수가 있으며, 소수로 나타내면 유한 소수나 순환 소수가 된다. 무리수 무리수는 간단한 분수로 고칠 수 없는 수. 따라서 소수점 아래의 수가 반복되지 않고 무한히 계속되는 소수. 유리수가 아닌 수를 무리수라 하고, 소수로 나타내면 순환하지 않는 무한소수가 됨. 문자..