자료구조, 알고리즘

스택(Stack) 과 큐(Queue) 자료를 표현하고 처리하는 방법 중 하나로 스택과 큐가 있다. 스택 : LIFO(Last-In First-Out)으로 물건을 쌓고 내리는 일과 동일하다 아래서부터 순서대로 쌓아올린 뒤, 내리는 것은 위에서부터 내려야한다. 큐 : FI

연관배열 구조(associative array)로 키(key)에 값(value)을 저장하는 자료구조이다.연관배열 구조는1개의 key와 1개의 value가 1:1로 연관되어 있다.따라서 key를 이용하여 value를 도출할 수 있다.연관배열 구조는 다음의 명령이 가능하다

## 트리(Tree) Stack, Queue 등과는 다르게 **계층적 구조**를 표현할 수 있는 비선형적인 자료구조이다. (가계도와 같은 표현) - 트리의 구성 요소 및 용어 - Node (노드) : 트리를 구성하고 있는 각각의 요소 - root node :

GCD = 최대공약수(Greatest Common Divisor)초등학교 때, 많이 배웠던 두 수의 최대공약수 구하기.코드를 통해서도 손쉽게 구할 수 있다.GCD를 구하는 방법1gcd(12,8) = max(1,2,4) = 4도식적으로 8과 12를 각각 (4+4), (4

제일 복잡한 형태의 일반화된 자료구조G = (V, E)\\V = {0,1,2,3,4,5,6}E = {(0,1),(1,2),(1,3),...,(6,2)}정점(vertex): 위치라는 개념. (node 라고도 부름)간선(edge): 위치 간의 관계. 즉, 노드를 연결하는

각각의 노드들이 해당 노드의 값과 다음 노드를 가리키는 정보(포인터)로 구성되어 연결된 노드로 표현된 자료 형태노드 중 특별히 제일 앞에 있는 노드는 헤드(head), 제일 끝 노드는 테일(tail)이라고 부른다.array가 물리적인 연결과 논리적인 연결이 동일하게 되

nxn의 미로 시작점(0,0) 도착점 (n-1,n-1)4x4 보드에 퀸을 규칙에 따라 위치 시키는 경우.((0,0)~(3,3))pseudo-code공부 중...