전체태그 보기

#datastructure (23개의 포스트)

760kry
hash table - 어떠한 데이터를 받아 저장하려고 할 때, 저장할 데이터의 키를 받아 해시 코드로 변환해서 데이터 구조에 저장한다. 해시 코드를 만드는 것을 hashing이라고 하는데 hashing 이란 암호화하는 것이다. 해시 함수는 암호를 일정한 길이로 반환해준다. 대표적으로 ex) MD5, SHA .. 등 이 있다. 해시 함수는 연산을 여러...
o_oxxv

[자료구조] Hash Table 해시 테이블

2019년 12월 31일0개의 댓글
Hash Table 자료구조 해시테이블은 키(key)와 값(value)의 한 쌍으로 이루어진 데이터를 저장합니다. 예를 들어 key로 이름, value로 전화번호를 가지는 데이터가 있다고 가정해봅시다. 이 데이터를 배열로 저장한다면 어떻게 될까요? hs.jpg 배열에서 park이라는 key를 찾기 위해 배열탐색을 해야합니다. 인덱스 0부터 차례대로 훑으면...
o_oxxv

[자료구조] Linked List

2019년 12월 31일0개의 댓글
Linked List : 연결 리스트 Linked List란? 8dYXQPl7w.png Linked List ADT head - 리스트의 시작 노드 tail - 리스트의 마지막 노드 data - 값 저장 next - 다음 노드 위치 정보 addToHead - 리스트의 앞에 노드를 추가 addToTail - 리스트 마지막에 노드를 추가 add...
o_oxxv

[자료구조] Queue

2019년 12월 31일0개의 댓글
Queue : 큐 - 1. Queue란? - * queue의 사전적 의미는 줄, 대기 행렬 * 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out, 선입선출)구조로 데이터를 저장 * 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용 * 예) 프린터의 출력 처리, 윈도 시스템의 메시지 처리기, 프로세스...
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) 처리하고자 하는 데이터들 사이의 관계(수직 관계,...