자료구조(Data Structure)

HashMap이란? 정의 : HashMap은 키(Key)와 값(Value) 두 쌍으로 데이터를 보관하는 자료구조인 Map 인터페이스의 구현체로 키를 해싱하여 사용하는 자료구조 이다. HashMap의 특징 데이터 저장할 때는 키(key)값을 해싱하여 저장위치를 결정하

Stack이란? 정의 : 스택은 컴퓨터의 기본 자료구조 중 하나로 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 LIFO 형식의 자료 구조 Stack의 특징 특징 가장 최근에 들어온 자료가 가장 먼저 나가게 되는 LIFO(Last-In First-Out) 형태를

Queue란? 정의 : Queue란 컴퓨터의 기본 자료구조 중 하나로 먼저 들어온 데이터가 먼저 나가는 구조로 되어 있는 FIFO(First In First Out) 형식의 자료구조 이다. Queue의 특징 가장 최근 들어온 자료가 가장 먼저 나가는 **FIFO(

Heap이란? 정의 : 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. Heap의 특징 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 최대힙

트리(Tree)란? 정의 : 트리는 노드들이 나무 가지 처럼 연결된 비선형 계층적 자료구조이다. Tree의 특징 하나의 루트 노드와 0개 이상의 하위 트리로 구성되어 된다. 데이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조 이다. 트리내에 또 다른 트리가

이진 트리(Binary Tree)란? 정의 : 이진 트리란 트리의 종류 중 하나로 모든 노드의 자식 노드가 최대 2개의 노드를 가지는 트리를 의미한다. 이진 트리(Binary Tree)의 사용 목적 데이터 정렬 이진 트리는 데이터를 정렬된 순서로 저장하고 검색하는

그래프란 : 서로 연결되어있는 원소간의 관계를 표현한 자료구조 이다.