Page 23 -

1.5 삭제 data structures and algorithms

배열의 삭제는 특정 인덱스의 값을 제거하는 과정이다.

원래의 예제 배열로 돌아가서 인덱스 2의 값을 삭제해 보자. 값은 "cucumbers"다.

1단계: 배열에서 "cucumbers"를 삭제한다.

그림 1-16

ˮapplesˮ ˮbananasˮ ˮdatesˮ ˮelderberriesˮ

"cucumbers"를 삭제하는 데 실제로는 기술적으로 한 단계만 걸리지만 문제가
하나 있다. 바로 배열 중간에 비어 있는 셀이다. 배열은 중간에 빈 공간을 허용

하지 않으므로 이 문제를 해결하려면 "dates"와 "elderberries"를 왼쪽으로
옮겨야 한다.

2단계: "dates"를 왼쪽으로 옮긴다.

그림 1-17

ˮapplesˮ ˮbananasˮ ˮdatesˮ ˮelderberriesˮ

3단계: "elderberries"를 왼쪽으로 옮긴다.

034

algorith06.indd 34 2018-06-25 오전 10:32:04