배열 vs 리스트 (c++) array -인덱스를 사용해 값에 바로 접근 - 값을 삽입/삭제 어려움 (다 한 칸씩 밀어야 함) - 배열 크기는 선언할 때 지정할 수 있으며 한 번 선언하면 변경 x -간단한 구조 list(linked list) - 인덱스 x, 앞에서부터 순서대로 접근해서 찾아야함 - 포인터로 연결되어 있기 때문에 데이터 삽입 삭제 빠름 - 선언 시 크기 별도 지정 x - 포인터를 저장할 공간이 필요 --> 배열보다 복잡 알고리즘 2023.08.28
