자료 구조는 논리적으로 연관된 데이터를 효율적으로 저장하고 처리하기 위한 형식입니다.
자료구조의 구현은 메모리에 데이터를 저장하는 구체적인 방식과 인터페이스를 구현하는 로직으로 이루어집니다. 구현 세부 사항이 중요하지 않을 때에는 인터페이스만으로 이루어진 추상 자료구조에 대해 이야기합니다.
자료 구조는 알고리즘에서 보조적인 문제를 해결하기 위해 어디에서나 사용되며, 이 장에서는 직접 구현하기 어렵지 않은 몇 가지 기본적인 추상 자료 구조를 살펴보겠습니다.