Vector와 Linked List의 장단점

Linked List - 포인터 접근 

장점: 삽입과 삭제의 효율이 좋다.

단점: 탐색 취약 

스택과 큐에 사용, 랜덤 접근이 중요하지 않을때, 빠른 삽입과 삭제가 필요할때

Vector - 인덱스 접근 

장점: 탐색에 강하다.

단점: 삽입과 삭제의 효율이 떨어진다.