DataStructure

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

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

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

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

🌴Tree > #### Tree는 아래방향으로 연결된 계층 구조 >>tree.PNG >>##### Tree 구조 이미지 >>##### > Tree 특징 >#### Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고, >#### 각 자식 노드의 부모는 유일하다. Leaf Node는 자식이 없는 노드 Tree Method >#### inser...

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