Search
Duplicate

C++로 쉽게 풀어쓴 자료구조/ 자료구조와 알고리즘

자료구조

자료구조란

자료들을 정리하고 조직화하는 구조

자료구조의 분류

단순 자료구조
정수
실수
문자
문자열
포인터
복합 자료구조
선형 구조
배열
연결 리스트
스택
비선형 구조
트리
일반 트리
이진 트리
이진 탐색 트리
AVL 트리
그래프
방향 그래프
무방향 그래프
가중치 그래프

알고리즘

알고리즘이란

어떤 문제를 해결하는 절차

프로그램 = 자료구조 + 알고리즘

프로그램은 데이터를 처리하는 자료구조와 문제를 처리하는 알고리즘으로 구성된다.
자료구조와 알고리즘은 밀접한 관계가 있어서 자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정된다.
이하 알고리즘의 복잡도 분석은 생략. 다음 문서를 참조할 것.