Array vs Linked List 1. Array 데이터가 메모리 공간에 연속적으로 저장되어 있는 자료구조 index를 통해 랜덤 access 가능 ⇒ 탐색 : O(1) 컴파일 타임에 배열의 크기가 고정됨 따라서 런타임에 크기를 변경 불가 (⇒ vector, array list) 삽입, 삭제 : O(N) 배열의 값들을 모두 이동시켜야 하기 때문에 읽기 전용에 유용 스택에 저장 2. Linked List 여러개의 노드들이 순차적으로 연결된 자료 구조 노드 데이터 다음 노드를 가르키는 포인터 메모리 공간에 연속적으로 할당되어 있지 않음 탐색 : O(N) 삽입, 삭제 : O(1) 자료의 삽입 삭제가 빈번하게 일어나는 것에 유용 힙에 저장 Stack vs Queue 1. Stack LIFO 후입선출 성질을 ..