배열 vs 리스트 (c++)

array

-인덱스를 사용해 값에 바로 접근

- 값을 삽입/삭제 어려움 (다 한 칸씩 밀어야 함)

- 배열 크기는 선언할 때 지정할 수 있으며 한 번 선언하면 변경 x

-간단한 구조

 

list(linked list)

- 인덱스 x, 앞에서부터 순서대로 접근해서 찾아야함

- 포인터로 연결되어 있기 때문에 데이터 삽입 삭제 빠름

- 선언 시 크기 별도 지정 x

- 포인터를 저장할 공간이 필요 --> 배열보다 복잡