연결리스트1 [3] Array vs LinkedList * 저의 면접을 대비해서 여러 사이트를 참고하여 제가 이해하기 쉽게 정리한 것입니다.* 혹시라도 문제가 된다면 비공개조치 하겠습니다.* 레퍼런스는 항상 표기 하겠습니다. 이번엔 배열과 리스트를 한 번 파헤쳐보죠! 아래 내용은 모두 [_Jbee]님 블로그를 보고 요약했습니다. 1. 배열(Array)이란? - 가장 기본적인 자료구조로, 많은 데이터를 하나의 이름으로 Groupping하여 관리하기 위한 목적으로 사용됩니다. 1int arr[2] = {0, 1};cs장점 - 논리적 저장 순서와 물리적 저장 순서가 일치합니다.ㄴ 그래서 인덱스에 해당하는 원소에 빠르게 접근이 가능합니다.ㄴ 시간은 O(1)밖에 걸리지 않아요!ㄴ 이를 'Random Access가 가능하다' 라고 합니다. - 심플하다. 단점 - 삽입,.. 2017. 12. 9. 이전 1 다음