자료구조

Position ADT는 데이터구조에서 객체의 위치를 추상화한 것이다.배열의 셀 혹은 연결리스트의 노드 등 다양한 데이터를 저장 가능하다.Node List ADT는 데이터 구조에서 임의의 객체를 저장하는 위치(Position)들의 시퀀스(sequence)를 모델링한 추

함수를 재귀적으로 호출하는 것팩토리얼은 대표적인 재귀함수이다.재귀 호출을 수행하지 않는 입력 변수의 값은 기본(base) 케이스라고하며(적어도 하나 이상의 기본 케이스가 있어야 함), 이러한 기본 케이스가 없으면 함수가 무한히 재귀 호출될 수 있다.모든 재귀함수는 반드

스택은 삽입과 삭제가 last-in first-out 방식으로 이루어 집니다.주요 오퍼레이션은 다음과 같다.push(object): 요소를 삽입하는 함수pop(): 마지막으로 삽입된 요소를 삭제하고 반환하는 함수top(): 마지막으로 삽입된 요소를 삭제 없이 반환하는

삽입과 삭제가 선입선출 방식이다.삽입은 queue의 끝에서 이루어지고 삭제는 queue의 앞에서 이루어진다.선입선출은 먼저들어온 것이 먼저 나가는 방식이다,enqueue(object): 큐의 끝 부분에 요소를 넣는다dequeue(): 큐의 앞 부분 요소를 제거한 후 반

집합(set)은 서로 구별 가능한 객체들의 모임으로, 이를 구성하는 객체들을 원소(element) 또는 멤버(member)라고 부른다.◾ 집합은 중복된 원소를 가질 수 있다. 하지만 중복된 원소를 가진 집합과 중복된 원소를 가지지 않는 집합은 정확히 같은 집합이라고

트리(Tree)는 계층적 구조를 표현하기 위해 사용되는 비선형(nonlinear) 데이터 구조이다. 트리는 하나의 루트(root) 노드에서 시작하여 여러 개의 자식(child) 노드들로 이루어진 계층 구조를 갖는다. 부모 노드가 없는 노드이다. 위 사진에선 A 노드가

Heap은 자료구조 중 하나로, 완전 이진 트리(Complete Binary Tree)의 일종이다.최소 힙(Min Heap)과 최대 힙(Max Heap) 두 가지 종류가 있으며일반적으로 우선순위 큐(Priority Queue)나 힙 정렬(Heap Sort) 등의 알고리

Heap-Sort(힙 정렬)은 Heap을 이용하여 정렬하는 알고리즘이다.과정은 다음과 같다.◾ 정렬할 배열을 Heap으로 변환한다.◾ Heap에서 Root 노드를 삭제하면서 배열에 삽입한다.◾ 삭제된 Root 노드를 배열의 다음 위치에 삽입한다. 이 과정을 Heap이