개념 - 리스트

리스트는 선형 자료구조다.

그리고 리스트는 배열에 저장하는 순차 리스트, 동적 할당을 사용하는 연결 리스트로 나뉜다.

순차리스트의 장점은 원소접근이 빠르다는것, 힙을 사용하지 않는다는 것

단점은 원소 삭제시 한칸 땡기기 위해 복사가 일어난다는 것, 크기가 정해져 있다는 것

연결리스트의 장점은 삭제비용이 적고 크기가 가변적이라는 것, 단점은 순회비용이 든다는 것