이 장에서는 각 자료 구조가 가지는 여러 연산의 성능을 판단하는 데 사용할 알고리즘 성능 분석 기법인 빅오를 알아보고, 자료 구조를 구성하는 객체와 연산을 기술하는 추상 자료형도 살펴보겠습니다.