자료구조
자료구조란
자료들을 정리하고 조직화하는 구조
자료구조의 분류
- 단순 자료구조
- 정수
- 실수
- 문자
- 문자열
- 포인터
- 복합 자료구조
- 선형 구조
- 배열
- 연결 리스트
- 스택
- 큐
- 덱
- 비선형 구조
- 트리
- 일반 트리
- 이진 트리
- 이진 탐색 트리
- AVL 트리
- 그래프
- 방향 그래프
- 무방향 그래프
- 가중치 그래프
- 트리
- 선형 구조
알고리즘
알고리즘이란
어떤 문제를 해결하는 절차
프로그램 = 자료구조 + 알고리즘
프로그램은 데이터를 처리하는 자료구조와 문제를 처리하는 알고리즘으로 구성된다.
자료구조와 알고리즘은 밀접한 관계가 있어서 자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정된다.
이하 알고리즘의 복잡도 분석은 생략. 다음 문서를 참조할 것.