user-thumbnail
@miniyoung37
TIL record
SERIES

DataStructure

# Stack

2019년 9월 18일

👉Goal 자료구조 동작 원리를 이해, 장단점 파악 자료구조란? 다양하고 수 많은 데이터들을 어떻게 효율적으로 관리 할 것인지 표현하는 것. ex) 도서관에서의 책 분류 자료구조는 크게 두가지로 분류 선형 구조(1대1 자료간 관계) - Array, Stack, Queue, Dequeue, List ...

# Queue

2019년 9월 18일

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

# Linked List

2019년 9월 18일

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

# Graph

2019년 9월 18일

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

# Tree & Binary Search Tree

2019년 9월 18일

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

# Hash Table

2019년 9월 18일

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