1.2.1 자료 구조 연산
배열 같은 자료 구조의 성능을 알려면 코드가 자료 구조와 일반적으로 어떻게 상호작용하는지 분석해야 한다.
대부분의 자료 구조는 네 가지 기본 방법을 사용하며, 이를 연산이라 부른다. 연산은 다음과 같다.
• 읽기: 읽기는 자료 구조 내 특정 위치를 찾아보는 것이다. 배열에서는 특정 인덱스의 값을 찾아보는 것을 뜻한다. 가령 인덱스 2에 들어 있는 물건을 찾는 게 배열 읽기의 예다.
• 검색: 검색은 자료 구조 내에서 특정 값을 찾는 것이다. 배열에서는 특정 값이 배열에 들어 있는지, 만약 그렇다면 어떤 인덱스에 있는지 알아보는 것을 뜻한다. 예를 들어 "dates"가 식료품 목록에 있는지, 어떤 인덱스에 있는지 알아보는 게 배열 검색이다.
• 삽입: 삽입은 자료 구조에 새로운 값을 추가하는 것이다. 배열이라면 배열 내에 슬롯을 더 만들어 새 값을 추가하는 것을 뜻한다. 앞선 쇼핑 목록에 "figs"를 추가하는 게 배열에 새 값을 삽입하는 예다.
• 삭제: 삭제는 자료 구조에서 값을 제거하는 것이다. 배열에서는 배열의 값 중 하나를 제거하는 것을 뜻한다. 예를 들어 예제의 식료품 목록에서 "bananas"를 제거하는 게 배열 삭제다.
1장에서는 각 연산을 배열에 적용했을 때 얼마나 빠르게 수행되는지 알아본다.