전체태그 보기

#2019.09.18 (7개의 포스트)

dankim

2019.09.18 Graph

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

2019.09.18 Hash Table

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

2019.09.18 Tree, Binary Search Tree

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

2019.09.18 Linked List

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

2019.09.18 Queue

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

2019.09.18 Stack

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

2019.09.18 TIL

2019년 9월 17일0개의 댓글
1. let, var, 실행컨텍스트, 스코프, 비동기, lexical scope(정적 스코프) let, var의 관계가 궁금해지기 시작했다 - helpdesk에 질문을 했다. https://github.com/codestates/help-desk/issues/677 - 구글에 '실행컨텍스트' 검색을 했다. - 유튜브에 '실행컨텍스트', '스코프'에 관한...