그림으로 이해하는 알고리즘

0-1 알고리즘이란?
0-2 계산 시간 측정 방법


1장 데이터 구조
1-1 데이터 구조란?
1-2 리스트
1-3 배열
1-4 스택
1-5 큐
1-6 해시 테이블
1-7 힙
1-8 이진 탐색 트리


2장 정렬
2-1 정렬이란?
2-2 버블 정렬
2-3 선택 정렬
2-4 삽입 정렬
2-5 힙 정렬
2-6 병합 정렬
2-7 퀵 정렬


3장 배열 탐색
3-1 선형 탐색
3-2 이진 탐색


4장 그래프
4-1 그래프란?
4-2 너비 우선 탐색
4-3 깊이 우선 탐색
4-4 벨먼-포드 알고리즘
4-5 다익스트라 알고리즘
4-6 A*
4-7 크루스칼 알고리즘
4-8 프림 알고리즘
4-9 매칭 알고리즘


5장 보안 알고리즘
5-1 보안 알고리즘
5-2 암호의 기본
5-3 해시 함수
5-4 대칭키 암호 방식
5-5 공개키 암호 방식
5-6 하이브리드 암호 방식
5-7 디피-헬먼 키 교환법
5-8 메시지 인증 코드
5-9 디지털 서명
5-10 디지털 인증서


6장 클러스터링
6-1 클러스터링이란?
6-2 k-평균 알고리즘


7장 데이터 압축
7-1 데이터 압축과 부호화
7-2 런 렝스 부호화
7-3 유일 복호 가능 부호
7-4 순시 부호
7-5 하프만 코드


8장 그 외 알고리즘
8-1 유클리드 호제법
8-2 소수 판별법
8-3 문자열 매칭
8-4 커누스-모리스-프랫 알고리즘
8-5 페이지랭크
8-6 하노이의 탑

 

리스트
리스트는 데이터를 일직선으로 줄줄이 정렬한 데이터 구조입니다. 데이터의 추가나 삭제는 쉬운 반면, 원하는 데이터에 접근하는 시간은 오래 걸립니다. (포인터가 있음)
 
배열
배열은 데이터를 한 열로 연속해서 정렬하는 데이터 구조입니다. 리스트와 달리 특정 데이터에 접근할 때는 편리하지만, 추가하거나 삭제하려면 시간이 오래 걸립니다. 
 
스택
스택은 데이터를 한 열로 저장하지만, 마지막에 추가한 데이터에만 접근 할 수 있습니다. 
후입선출 구조 LIFO Last in First out
 

큐
스택과 비슷하지만 추가하는 쪽과 삭제하는 쪽이 반대입니다. 
선입선출 구조 First in First out

 
해시 테이블
해시테이블은 해시 함수를 활용해 만든 데이터 구조로, 데이터를 효율적으로 검색할수 있습니다. 
해시테이블은 해시 함수를 사용하여 배열 내 데이터에 빠르게 접근할 수 있습니다. 그리고 해시값이 충돌할 때는 리스트를 사용하기 때문에 저장할 데이터 수가 정해져 있지 않더라도 유연하게 대응할 수 있습니다. 해시 데이블에서 사용하는 배열 크기가 너무 작으면 충돌이 많아져 선형 탐색이 많이 발생합니다.