자료구조

기본 자료구조인 배열과 리스트는 비슷한 점도 많지만, 다른 점도 많다.메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조선언한 자료형의 값만 저장 가능배열의 값은 인덱스를 통해 참조 가능 (값에 바로 접근)새로운 값을 삽입하거나 특정 인덱스의 값을 삭제하기 어렵다.

합 배열을 이용해 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다.구간 합 알고리즘을 활용하려면, 먼저 합 배열을 구해야한다.배열 A가 있을 때 합 배열 S는 다음과 같이 정의한다.합 배열 S 정의Si = A0 + A1 + A2 + ... + Ai-1

Double-Ended Queue의 줄임말 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조를 의미어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queue)로도 사용할 수 있다. 특히 한쪽으로만 입력 가

스택(stack) = 쌓아 올린다는 것을 의미스택 자료구조 = 차곡차곡 쌓아 올린 형태의 자료구조같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.top으로만 접근할 수 있다.후입선출(LIFO, Last-In-First-Out) 구조top = 삽입, 삭제가 일

자가 균형 이진 탐색 트리아래의 조건을 만족한다.모든 노드는 빨간색 혹은 검은색이다.루트 노드는 검은색이다.모든 리프 노드(NIL)들은 검은색이다. (NIL : null leaf, 자료를 갖지 않고 트리의 끝을 나타내는 노드)빨간색 노드의 자식은 검은색이다. \- N

우선 순위 큐를 위하여 만들어진 자료구조우선순위 큐는 배열, 연결리스트, 힙으로 구현 가능 : 힙으로 구현하는것이 가장 효율적완전 이진 트리의 일종여러 개의 값들 중 최댓값 혹은 최솟값을 빠르게 찾아내도록 만들어진 완전이진트리일종의 반정렬 상태(느슨한 정렬 상태)를 유

들어간 순서와는 상관없이 높은 우선순위를 가진 원소가 먼저나온다는 특징최소 힙 = 숫자가 작을수록 먼저 나오는 큐최대 힙 = 숫자가 클수록 먼저 나오는 큐삽입, 삭제 : O(log n)new PriorityQueue<\[type]>()add(E element)큐

해싱(Hashing)된 맵(Map)\-> 해싱 : 해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 것\-> 맵 : 키(Key) 와 값(Value) 두 쌍으로 데이터를 보관하는 자료구조.키는 맵에 오직 유일하게 있어야함 ,값은 중복가능키와 값을 매핑하기 위해

비선형 자료구조계층적 구조1개 이상의 유한한 개수의 노드(or vertex)의 집합루트(root) : 트리 구조 중 최상위에 존재하는 노드 (1을 가리킴)노드(node) : 트리에서 각각의 구성 요소레벨(level) : 트리에서 각각의 층을 나타내는 단어(루트 노드 :