리스트
특징
- 인덱스가 존재
- 인덱스 덕분에 빠르게 읽을 수 있다
- 데이터의 사이즈가 지정될 수 있을 때
- 순서대로 뿌려질 때 필요 → 예를 들면 상품 리스트
- 메모리상에서 물리적으로 붙어있는 구조
단점
- 자주 삭제해야하는 유형이면 맞지 않음
- 중간에 삽입을 자주해야하는 유형 또한 맞지 않음
- 다른 유형이 있는 경우 들어와 있으면 배열에 삽입이 불가하기 때문에 사이즈 지정해줘야한다
- 사이즈 초과하면 그 사이즈만큼 다시 확보해서 다시 재배열하여 추가
- 사이즈 지정 불가면 맞지 않음
linked list