자료구조 (Data structure)

트리(tree)는 계층적인 구조를 가진 비선형 자료구조로, 하나의 루트 노드에서 시작하여 각 노드가 여러 자식 노드를 가질 수 있는 구조를 말합니다. 트리 구조에서 사용되는 주요 용어 루트(Root) 트리의 시작 노드를 말함. 모든 다른 노드는 루트에서부터의 상대적인

스택(Stack)이란? 데이터를 저장하고 검색하는 데 사용되는 추상 자료형(ADT, Abstract Data Type) 중 하나입니다. 스택은 일종의 선형 자료구조로, 데이터를 저장하는 컨테이너가 있고, 이 컨테이너의 한 쪽 끝에서만 데이터의 삽입과 삭제가 이루어집

큐(Queue)란? 큐(Queue)는 데이터를 저장하는 선형 자료구조 중 하나로, 데이터가 들어온 순서대로 처리되는 특징을 가지고 있습니다. 📌 선입선출(FIFO, First-In-First-Out) 원칙 데이터는 큐의 한쪽 끝에서(enqueue) 삽입되고, 다

힙(Heap)이란? 우선순위 큐를 구현하는 데 사용되는 중요한 자료구조입니다. 힙은 완전이진트리(Complete Binary Tree) 구조를 가지며, 부모 노드의 값보다 작거나 같은 특성을 갖습니다. 트리의 루트에는 최솟값이 위치합니다.

📌 해시 테이블(Hash Table)이란? 해시 테이블(Hash Table)은 키(Key)와 값(Value)을 저장하는 자료구조 중 하나로, 키를 값에 대응시키는 해시 함수(Hash Function)를 통해 키를 고유한 인덱스로 변환하여 배열에 값을 저장합니다.

💫연결 리스트 (Linked List)란? 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 종류 단일 연결 리스트 이중 연결 리스트 원형 연결 리스트

📍그래프 (Graph)란? 그래프(Graph)는 여러 개의 노드(node)와 이를 연결하는 간선(edge)들의 집합으로 구성된 자료구조입니다 그래프(Graph)의 종류 무방향 그래프(Undirected Graph) 간선에 방향이 없는 그래프로, 노드 A에서 B로

출처: https://www.geeksforgeeks.org/array-data-structure/ 배열이란? 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧