- 물리적으로 연속적인 구조를 가진다
- 순차적인 데이터 추가, 출력(읽기 전용)에서 가장 빠른 구조
- 검색: 운 나쁘면 가장 뒤에서 발견
- 삽입: 중간에 넣을 때 뒤에 있는 데이터를 전부 뒤로 밀어야함
- 삭제: 중간에 삭제할 때 뒤에 있는 데이터를 전부 앞으로 당겨야함
- 확장: 물리적으로 연속된 공간을 확보하지 못하면, 전체 데이터를 복사한 후 새로운 공간(새로운 배열을 생성)에 할당해야함.
'Algorithms & CS' 카테고리의 다른 글
[JAVA] 프로그래머스 - K번째수 (0) | 2019.07.12 |
---|---|
[JAVA] 프로그래머스 - 모의고사 (0) | 2019.07.11 |
[JAVA] 프로그래머스 - 완주하지 못한 선수 (0) | 2019.07.10 |
[자료구조] 02. Single Linked List 구현하기 (0) | 2019.04.03 |
[자료구조] 01. hash, hashSet 중복 제거 (0) | 2019.04.02 |