Algorithm/자료구조
[배열] 동적 배열 삭제 연산
이번 포스팅에서는 동적 배열에서 특정 위치에 있는 데이터를 지우는 삭제 연산에 대해서 배워 보겠습니다. 삭제 연산 동작 바로 예시를 볼게요. 이렇게 2, 3, 5, 7, 11이 있는 동적 배열에서 인덱스 1에 있는 3을 지우고 싶다고 할게요. 한 단계씩 봅시다. 인덱스 1 뒤에 있는 데이터를 모두 한 칸씩 앞으로 밀어서 저장합니다. 인덱스 1에 인덱스 2에 있던 5를 저장합니다 인덱스 2에 인덱스 3에 있던 7을 저장합니다 인덱스 3에 인덱스 4에 있던 11을 저장합니다 동적 배열은 배열의 크기와 개발자가 사용하는 인덱스들의 범위를 따로 관리합니다. 데이터를 삭제했으니까 동적 배열에서 접근할 수 있는 인덱스 범위도 1을 줄여 줍니다. 동적 배열에 남은 데이터를 확인해보면 2, 5, 7, 11입니다. 인덱..
