이것이 자료구조 알고리즘이다

Vitamin Quiz 1-2Vitamin Quiz 1-3 연습문제 01\. 삽입&삭제 : 메모리상의 연속된 Data를 당기고 미는 과정 필요(배열) 포인터(화살표)만 조정 02\. ? 03\. Node Member로 in

입력과 출력 창구가 따로 존재하고, 제일 먼저 들어간 데이터가 제일 먼저 나오는 ADT 먼저 들어간 Data가 먼저나오는(First in First out) 자료구조터널을 생각하면 쉽다stack : Push Popqueue : enqueue, dequeue문제점 2가지

트리는 뿌리(Root), 가지(Branch), 잎(Leaf)로 이루어짐 \> Root: 트리 자료구조 가장 위 노드 \> Branch: Root, Leaf 사이 모든 노드 \> Leaf: = terminal node 가지 끝에 달린 노드Parent(부모), Chi

개요 정렬의 궁극적 목적은 데이터를 쉽고 빠르게 찾고자 하는것(탐색) 버블정렬 자료구조를 순회하면서 이웃한 요소끼리 데이터를 교환하며 정렬을 수행 버블정렬의 비교횟수 n(n-1)/2 즉 O(N^2) Vitamin 5-1 Output 삽입정렬 자료구조를 순차적으

탐색 알고리즘 컴퓨터 세계에서 탐색 : 데이터를 찾는다 순차탐색 처음부터 끝까지 모든요소를 검사하는 전략 정렬되지 않은 데이터set에서 원하는 항목을 찾을 수 있는 유일한 방법 자기구성법 자주 사용되는 항목을 데이터 앞쪽에 배치함으로써 순차 탐색의 검색 효율을 끌어올리

우선순위 큐 Heap ※ realloc 함수의 사용법 https://dsnight.tistory.com/51

해시(Hash): 데이터를 입력받아 완전히 다른 모습의 데이터로 바꾸는 작업해시 테이블, 암호화, 데이터 축약등에 사용데이터를 담을 테이블을 미리 크게 확보해놓은 후 입력받은 데이터를 해싱하여 테이블 내 주소를 계산하고 이 주소에 데이터를 담는 것해시 테이블 -> 공간

그래프의 정의 정점(Vertax)의 모음과 간선(Edge)의 모음의 결합 *정점의 집합을 V, 간선의 집합을 E라고 했을때 그래프 G = (V, E) 인접(Adjacent): 간선으로 연결된 두 정점 경로(Path): 정점들 끼리의 길 ex) A-B-C 경로의 길이: