자료구조

학습서적 : 자료구조와 함께 배우는 알고리즘 입문

ArrayList는 자바에서 가장 많이 사용되는 동적 배열 자료구조 중 하나로, 크기가 가변적인 배열을 구현한다.ArrayList는 내부적으로 배열을 사용하며, 데이터를 추가하거나 삭제할 때 배열의 크기를 자동으로 조절한다.

데이터를 링크로 연결해서 관리하는 자료구조

스택(stack)은 데이터를 일시적으로 쌓아 놓는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO:Last In First Out)이다.

큐는 스택과 마찬가지로 데이터를 일시적으로 쌓아 놓는 자료구조이다.

Java에서 데크(Deque)는 "Double Ended Queue"의 약자로,양 끝에서 삽입과 삭제가 모두 가능한 자료구조이다.즉, 큐(Queue)와 스택(Stack)의 기능을 모두 가지고 있다.

Java에서 Hashtable은 키(key)와 값(value)을 쌍으로 저장하는 자료구조이다.

HashMap은 자바에서 가장 많이 사용되는 자료구조 중 하나로,key-value 쌍으로 데이터를 저장하는 방식을 사용한다. HashMap은 키(Key)를 기반으로 데이터를 저장하고,검색 및 수정 작업을 빠르게 수행할 수 있도록 해준다.

트리는 계층적으로 구성된 노드들의 집합을 나타낸다.

힙(heap)은 데이터를 저장하고 관리하는 자료구조 중 하나로,최대값이나 최소값을 빠르게 찾기 위한 목적으로 사용된다.힙은 '부모값이 자식값보다 항상 크다'라는 조건을 만족하는 완전 이진 트리를 말한다.

우선순위 큐 모든 데이터에 우선 순위가 있음 우선순위가 높은 데이터가 먼저 나옴 (선입선출 FIFO가 아님) Dequeue시, 우선순위가 높은 순으로 나감 우선순위가 에는 선입선출 PriorityQueue클래스를 이용하여 우선순위 큐를 구현 우선순위 큐(Priorit

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

HashMap 클래스 키와 값을 해시 함수를 사용하여 매핑하여 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 키를 빠르게 검색할 수 있습니다. 키와 값의 순서가 보장되지 않습니다. 키와 값 모두 null을 허용합니다. 키를 빠르게 검색하지만, 데이

트라이 (Trie)