🌈 자료구조와 알고리즘

자료구조: 대량 데이터의 효율적인 유지 관리 방법 알고리즘 작성에 사용되는 자료구조에는 다양한 종류가 있지만 그 중 대표적인 5개를 알아보자.

자료구조의 필요성

연결 리스트의 필요성과 사용법

양방향 연결 리스트의 동작 원리와 구현 방법에 대해 익히기...1

스택자료구조의 개념과 활용 방법에 대해 이해하기

스택을 활용한 계산기 만들기 중위 표기법을 후위 표기법으로 변환하는 방법을 이해한다후위 표기법을 계산하여 결과 값을 도출하는 방법을 이해한다

큐(Queue) 자료구조의 개념과 활용 방법에 대해 이해하기 C언어를 이용해 큐 자료구조 구현하기.......

선택 정렬과 삽입 정렬은,

퀵 정렬(Quicksort)이란,

카운팅 정렬(Counting Sort)은 작은 양의 정수인 키에 따라 개체 컬렉션을 정렬하는 알고리즘이다. 즉, 정수 정렬 알고리즘

기수정렬은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만, 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다.

이진 트리(binary tree)란? 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조.

순차 탐색(Sequential Search)과 이진 탐색(Binary Search)의 원리를 이해하기

그래프(Graph)의 개념에 대해 이해하기 그래프(Graph)란? 단순히 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조

깊이 우선 탐색(Depth First Search)이란? 탐색을 할 때 보다 깊은 것을 우선적으로 탐색하는 알고리즘이다

너비 우선 탐색(Breadth First Search, BFS)이란? 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법

이진 탐색 트리(binary Search Tree, BST)이란? 이진 탐색(Binary Search)이 항상 동작하도록 구현하여 탐색 속도를 극대화 시킨 자료구조

해시(Hash)란? 데이터를 최대한 빠른 속도로 관리하도록 도와주는 자료구조

최소 신장 트리(Minimum Spanning Tree, MST)란? 그래프 내의 모든 정점을 포함하는 트리(=신장 트리: Spanning)중에서 사용된 간선들의 가중치 합이 최소인 트리

다익스트라(Dijkstra)의 최단 경로란? 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘

구간트리(Segment Tree)란? 구간트리는 특정 구간에서 특정한 값을 뽑아올 때 유용하게 사용. 세그먼트 트리 라고도 한다

인덱스 트리(Indexed Tree)란? 구간 합을 구하는 트리의 종류로 인덱스 트리, 세그먼트 트리, 펜윅 트리가 있다. 세그먼트 트리는 인덱스 트리가 포함하고 있는 한 종류

KMP 알고리즘은 접두사와 접미사를 활용해 빠르게 문자열 매칭을 수행하는 알고리즘이다