전체태그 보기

#datastructure (11개의 포스트)

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 ...
filoscoder

#2. 자료구조 종류와 분류

2019년 9월 9일0개의 댓글
컴퓨터의 데이터 취급 방법 컴퓨터가 입력받는 자료형(Data type) 또는 처리해야 하는 자료형의 모양은 어떤 것이 있을까요? 실제 컴퓨터는 0과 1만을 다룰 수 있기 때문에 다룰 수 있는 기본형의 종류는 세 가지의 불과합니다. 즉, 숫자, 문자, True/False, 이것이 컴퓨터가 다룰 수 있는 기본 자료형의 종류입니다. 숫자의 졍우 몇 바이트까지를 ...
Hash, Hashing, Hash Table(해시, 해싱 해시테이블) 자료구조의 이해
cyranocoding
0_HJVxQPQ-eW0Exx7M.jpeg DATA들이 사용하기 쉽게 정리되어 있다. 자료구조는 도대체 무엇일까? 자료구조(Data-Structure)는 데이터들의 모임, 관계, 함수, 명령 등의 집합을 의미한다. 더 쉽게 표현하자면, 1) 처리하고자 하는 데이터들이 모여 있는 형태 혹은 2) 처리하고자 하는 데이터들 사이의 관계(수직 관계,...