data structure

컴퓨터에서 말하는 자료구조는 컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조를 말한다. 쉽게 설명하자면 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말한다. 예시로는 스택, 큐, 리스트, 그래프, 트리 등이 있다. 이 자료구조는 어

정적 VS 동적정적 배열은 프로그래밍 시에 배열의 길이가 정해지도록 선언하는 방법을 말한다. 하지만고정으로 배열을 선언했을 때 배열의 길이를 바꿀 수 없다. 예를 들어 IF A100을 선언했다면 1000개의 데이터를 저장할 수 없다. 하지만 동적 배열 선언시엔 배열의

그래프 이론에는 오일러경로, 단절점 등 어려운 개념들이 많지만 그중 기초만 다뤄보도록 하겠다. 먼저 정점과 간선이다. 정점은 분할할 수 없는 객체이자, 점으로 표현되는 위치, 사람 물건 등이 될수있는데 어떠한 위치나 어떠한 사람 등으로 나타낼 수 있다. Vertax라고

맵(Map) 맵은 자료를 저장하고 키를 이용해 원라는 자료를 빠르게 찾을 수 있도록 하는 자료구조이자, 고유한 기를 기반으로 키-값 쌍으로 이루어져있는 정렬된 자료구조를 말한다. 균형잡힌 이진탐색 트리인 레드 - 블랙트리로 구현된다. 맵의 종류(구현방식) List M

힙이란?힙은 더미를 의미하는데 여래 개의 값 중에서 가장 크거나 작은 값을 빠르게 찾기 위해 만든 완전 이진트리를 말한다. 힙의 종류로는2가지가 있다. 보모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리를 말한다. 가장 큰 요소가 루트노드에 있으