전체태그 보기

#datastructure (16개의 포스트)

junyong92

[JS] Basic CS Assessments

2019년 11월 29일0개의 댓글
과정을 시작한지 3주가 되어가는 시점에서 중간고사 격이라고 생각되는 평가 시간이 다가왔다. 3주 동안 배운 내용들을 잘 이해하고 있는지 코드로 구현하고, this 바인딩, closure 등 헷갈릴 수 있는 개념에 대해 객관식 테스트가 진행됐다. 1. algorithm time complexity 몇가지 함수가 나오고, 해당 함수들의 시간 복잡도를 계...
junyong92

[Algorithm] Time Complexity

2019년 11월 18일0개의 댓글
개념 시간복잡도(Time Complexity)는 어떤 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 의미한다. 어떤 알고리즘을 수행하는데 필요한 기본 연산이 얼마만큼의 시간이 걸린다고 할 때, 기본연산의 최대 개수를 나타낸다. 시간복잡도는 입력의 크기에 따라 다양해질 수 있기 때문에 측정방법도 다양하다. 주로 사용되는 방법은 모든 입력에 대해 걸리는 ...
junyong92

[DS] Advanced Data Structure: Hash Table

2019년 11월 17일0개의 댓글
개념 해시테이블(Hash Table)은 키(Key)를 값(Value)에 매핑하여 저장하는 자료구조이다. 두가지 데이터를 연결하여 저장하는 자료구조라고도 할 수 있다. 배열에서는 인덱스를 가지고 값을 찾지만(array[index]), 해시테이블을 이용하면 인덱스가 아닌 키로 매칭되는 값을 찾을 수 있다. 전화번호부에서 이름-전화번호 를 키-값이라고 생각하면 ...
junyong92
정의 그래프 그래프(Graph)는 연결되어 있는 데이터들의 관계를 표현하는 자료구조이다. 다양한 형태를 가질 수 있는 여러개의 노드(Node)와 노드 사이를 잇는 엣지(Edge)로 이루어져 있다. 그래프를 분류하는 방법에는 여러가지가 있다. 엣지의 상태에 따른 분류로는단방향 그래프(Undirected), 양방향 그래프(Directed), 가중치 그...
junyong92
Linked List 정의 링크드 리스트(Linked List)는 노드(자료)들이 한 줄로 연결되어있는 방식으로 데이터를 저장하는 자료구조이다. 각 노드는 데이터와 포인터를 가지고 있다. 포인터는 다음 혹은 이전의 노드와의 연결을 담당한다. 자동적으로 길이가 늘어나는 배열이라고 생각할 수 있겠는데, 사실 지금 공부하고 있는 자바스크립트에서는 큰 의미...
[DS] Basic Data Structure: Stack &Queue (2019.11.14)
junyong92
Stack 기본 개념 stack(스택)은 LIFO(Last In First Out)를 따르는 자료구조이다. 바닥에 책을 쌓은 다음, 다시 한권 씩 들어올릴 때 가장 위의 책부터 들어올리게된다. 주로 사용하게 되는 메소드는 pop()과 push() 가 있고, 각각 스택에 자료를 빼고 넣는 역할을 한다. 그림을 통해 스택의 동작 과정을 보자.
chanste

[TIL]_IM 6d일차, Data Structure 완료

2019년 9월 23일0개의 댓글
좋은 페어를 만나 재미있게 Data structure를 완료했다. Tree와 Linked List, BST등을 모두 완료할 수 있었고 해시 테이블은 결국 완료하지 못했다. 해시 테이블에서 발생한 오류를 결국 완료할 수 없었고 충돌에 대한 부분 또한 끝까지 생각해내지 못했다.
chanste
과제아닌 진짜 첫 TIL h1Stack, Queue, Linked List, Graph까지 혼자서 찾아보고,h1 블로그를 만들어 이에 대해 내가 이해한 내용을 TIL형식으로 블로깅했다. Stack과 Queue는 각각 프링글스, 편의점에 진열된 우유를 떠올리며 비교적 쉽게 이해하며 넘어갈 수 있었으나 C++이나 python을 통해 구현한 레퍼런스가 많아 구...
miniyoung37

# Hash Table

2019년 9월 18일0개의 댓글
Hash Table 매핑 전 원래 데이터의 값을 키(key), 매핑후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing) 연관배열 구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료 구조이다. 연관배열 구조(associative array)란? 키(key) 1개와 값(v...
miniyoung37

# Tree & Binary Search Tree

2019년 9월 18일0개의 댓글
🌴Tree Tree는 아래방향으로 연결된 계층 구조 tree.PNG Tree 구조 이미지 이미지 참조 : https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html Tree 특징 Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고, ...
miniyoung37

# Graph

2019년 9월 18일0개의 댓글
📊Graph Tree구조와 비슷하게 Node와 edge로 구성 Graph에서는 node(정점) - vertex, edge(간선) - arc으로도 지칭 Graph는 vertex간 여러 개의 edge를 가질 수 있다. Tree는 사실 Graph의 특수한 형태 - 하나의 부모 노드에서부터 아래 방향으로 내려...
miniyoung37

# Linked List

2019년 9월 18일0개의 댓글
👉Linked List ArrayList와 다르게 element간의 연결을 이용해서 List를 구현한 것 linked list에서 가장 중요한 것은 연결이 무엇인가를 파악하는 것!! ArryaList에서는 element라는 이름을 사용했지만, Linked List와 같이 연결된 element들은 Node, 마디 혹은 Ver...
miniyoung37

# Queue

2019년 9월 18일0개의 댓글
👉Queue(큐) Queue은 선입선출(First In First Out: LIFO)의 자료구조 먼저 입력된 값이 제일 먼저 출력이 가능한 자료구조 Stack과 다르게 중요한 Keyword는 Front와 Rear 이다. 그리고 Stack에서는 데이터 입력과 출력이 Push/Pop이였지만, Queu...
miniyoung37

# Stack

2019년 9월 18일0개의 댓글
👉Goal 자료구조 동작 원리를 이해, 장단점 파악 자료구조란? 다양하고 수 많은 데이터들을 어떻게 효율적으로 관리 할 것인지 표현하는 것. ex) 도서관에서의 책 분류 자료구조는 크게 두가지로 분류 선형 구조(1대1 자료간 관계) - Array, Stack, Queue, Dequeue, List ...
Hash, Hashing, Hash Table(해시, 해싱 해시테이블) 자료구조의 이해
cyranocoding
0_HJVxQPQ-eW0Exx7M.jpeg DATA들이 사용하기 쉽게 정리되어 있다. 자료구조는 도대체 무엇일까? 자료구조(Data-Structure)는 데이터들의 모임, 관계, 함수, 명령 등의 집합을 의미한다. 더 쉽게 표현하자면, 1) 처리하고자 하는 데이터들이 모여 있는 형태 혹은 2) 처리하고자 하는 데이터들 사이의 관계(수직 관계,...