구조 선택 기준 배열 리스트 실무 선택 기준표 자료구조 선택은 이름이 아니라 입력에서 반복되는 연산의 비율과 구현 안정성을 함께 보는 문제다.
빠른 확인 조회, 삽입, 삭제, 메모리, 혼합 패턴을 먼저 세고 후보 구조를 좁힌다.
구조별 선택 신호
Array 조회와 순회 중심크기 변화가 적고 임의 인덱스 조회가 많으면 가장 단순하고 빠르다.
Vector 뒤 삽입 중심끝에 추가하는 흐름은 편하지만 중간 삽입은 원소 이동을 피하기 어렵다.
List 위치를 아는 변경노드 위치를 이미 알고 있으면 삽입과 삭제가 빠르지만 탐색은 느리다.
Deque 양끝 변경앞과 뒤의 삽입·삭제가 많으면 배열과 리스트 사이의 대안이 된다.
Hybrid 보조 구조 결합정렬, 인덱스, 빈도표를 붙이면 기본 구조의 약점을 줄일 수 있다.
선택 단서 작은 입력으로 후보 구조를 빠르게 검증하면 복잡도 계산과 실제 구현 비용의 차이를 확인하기 쉽다.