List: 순서o 중복o Set: 순서x 중복x 리스트 관련 동작들: insert/ delete/ read/ empty/ count etc. 장점 - tail에 insert/ delete가 O(1)으로 빠르다. - index를 알고있다면 read가 O(1)으로 빠르다. → 항목 접근 속도가 빠르고 일정하다. 단점 - head에 insert/ delete가 O(n)으로 느리다. → 삽입/ 삭제가 복잡하다. - 크기 고정으로 인해 사용 전 배열 크기 지정을 해야한다. - 메모리를 한 덩어리로 차지하므로 배열 크기가 클 경우, 배열 전체를 위한 메모리를 할당 받지 못하는 경우가 있다. : 각 노드가 데이터와 포인터를 가지로 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. - Singly Lin..
