What is Data Structure? - 데이터를 쉽게 접근하고 수정할 수 있는 형태로 저장하고 구조화하는 방법 - 각 자료구조의 장단점, 특징을 잘 파악하고 문제 상황에 맞게 적절하게 사용하면 알고리즘의 효율을 높일 수 있음 - 알고리즘 성능 향상은 곧 프로그램 성능 향상

Array - 여러 개의 데이터를 하나로 묶어서 표현하는 자료형 Memory - 메모리상의 연속적인 공간에 저장됨 - 연속되기 때문에 array의 길이를 length로 표현 Random Access - 임의 데이터에 접근 시 array의 맨 앞의 주소로부터 데이터의 위치를 계산해서 알 수 있으므로, index를 이용해 데이터에 바로 접근할 수...

Graph image.png image.png 출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로모아 놓은 자료 구조 2. Root 노드 개념 없음 3. ...

Hash Table image.png 출처 : https://study.cs50.net/hashtables 1. Hash Table? - Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) - 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 - hashFunction()을 통해 테이블 내에 위치한 key값을...

Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. 1. 한 개의 루트 노드만이 존재 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 3. 계층 모델 4. 부모 - 자식 관계 5. 비순환 그래프 && 방향 그래프 (top - bottom) 6. 그래프의 한 종류 2. 트리의 구성 ...

Linked List image.png 이해하기 어렵다.......면? 코드로 먼저 어떻게 생겼는지 보자 1. Array List image.png 첫번째 회사는 모든 직원이 한곳에 모여있어야 한다는 철학이 있기 때문에 사무실이 모여있습니다. 배열은 건물을 이런 식으로 사용하는 것과 비슷합니다. 만약 회사가 성장해서 사무실이 좁...

Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄_ 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조_ 스택과 반대되는 개념이라고 생각하면 된다;. 입력...

Stack image.png image.png 1. 접근 방법은 언제나 목록의 끝에서만 일어난다. 2. 나중에 넣은 값이 먼저 나오는 LIFO (Last In First Out) 구조...

객체 객체는 데이터와 메서드의 집합이다. 자바스크립트 객체는 프로퍼티의 모음이며, 프로퍼티는 key, value 구조로 이루어진다. 프로퍼티의 값으로 함수가 될 수 있는데, 이런 프로퍼티는 메소드라고 부른다. 선언 객체 선언은 두 가지 방식으로 가능하다.

배열 배열은 메모리 상에 연속적으로 배치되고 인덱스를 통해 데이터에 접근이 가능하다. 선언 배열의 선언은 두 가지 방식으로 가능하다.