인프런 커뮤니티 질문&답변
작성한 질문수
STL(list) 중간 삽입/삭제, 임의접근 질문
작성
·
343
0
안녕하세요 선생님! 강의 잘 보고있습니다.
임의접근하고 중간 삽입/삭제가 데이터를 찾는 것은 똑같은 데 중간 삽입/삭제가 빠르다고 하신 이유가
데이터를 하나씩 찾는 과정은 임의접근의 과정이고
데이터를 삭제하고 next,prev 값만 바꿔주는 과정이 중간 삽입/삭제 과정이기 때문에
중간 삽입/삭제가 빠르다고 할 수 있는 건가요?
퀴즈
C++ STL Vector가 일반 배열보다 가지는 가장 큰 장점은 무엇일까요?
메모리 접근 속도가 훨씬 빠릅니다.
크기가 자동으로 늘어나고 줄어듭니다.
중간 요소 삽입/삭제가 매우 효율적입니다.
데이터를 정렬된 상태로 유지합니다.
답변 1
2
