Array
- 고정된 저장 공간
- 순차적인 데이터 저장
장점
- lookup 과 append 빠름 => 조회를 자주 해야하는 작업에 유리
- 간단한 구현
단점 - 고정된 크기
- 삽입 삭제 어려움
- 메모리 낭비
만약 data가 Array size를 넘는다면?
방법1. 더 큰 Array 선언하여 데이터 할당(Dynamic Array)
방법2. Linked List 사용
Linked List
- 노드들이 포인터로 연결된 동적 자료구조
장점
- 동적크기
- 삽입 삭제 용이
- 데이터 크기 다양
단점 - 접근시간 오래걸림
- 복잡한 구현
- 캐시 비효율성
안녕하시렵니까😘