💻 준성 개발 일지

1. 자료구조란 ? 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 2. 자료구조를 사용하는 이유 ? 1. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해 자료구조를 사용한다. 2. 대부분의 자료구조는 특정 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 3. 자료구조의 종류와 구분 선형구조 - 배열(Array) - 연결 리스트(LinkedList) - 스택(Stack) - 큐(Queue) 비선형구조 - 트리(Tree) - 그래프(Graph) Stack, Queue, Tree, Graph가 일반적으로 가장 많이 사용되는 자료구조이다. 스택 [Stack] LIFO(Last In First Out) 즉, 스택은 마지막에 들어온 것이 가장 먼저나가는 후입선출을 가지고 있는 자료구조이다. ..

트리 자료구조 앞서 말한 이진 탐색은 전제 조건이 데이터가 정렬되어 있어야 한다. 예를 들어 동작하는 프로그램에서 데이터를 정렬해두는 경우가 많으므로 이진 탐색을 효과적으로 사용할 수 있다. 데이터베이스는 내부적으로 대용량 데이터 처리에 적합한 트리(tree) 자료구조를 이요하여 항상 데이터가 정렬되어 있다. 따라서 데이터베이스에서의 탐색은 이진 탐색과는 조금 다르지만, 이진 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠르다. 트리 자료구조란 무엇인가? 트리 자료구조는 노드와 노드의 연결료 표현하며 여기에서 노드는 정보의 단위로서 어떠한 정보를 가지고 있는 개체로 이해할 수 있다. 그래프를 다룰 때 나온 노드와 동일하다. 최단 경로에서는 노..