자료구조란?
- 자료의 값, 자료들 간의 관계, 자료에 적용될 수 있는 오퍼레이션들을 포함한다.
자료구조의 분류
- 프로그램 언어에서 기본적으로 제공하는 자료구조는 선형구조, 그렇지 않은 것은 비선형 자료구조라고 한다.
- 스택이나 큐처럼 자료가 선형적인 자료구조를 linear한 자료구조라고 하고, tree나 graph같은 그렇지 않은 경우를 non-linear한 자료구조라고 함.
알고리즘이란?
- 주어진 입력을 이 입력에 해당하는 출력으로 변환하기 위한 컴퓨터가 수행할 수 있는 연산들의 시퀀스이다.
'하루를 참고 인내하면 열흘을 벌 수 있고 사흘을 참고 견디면 30일을, 30일을 견디면 3년을 벌 수 있다.'