일련의 동일한 항목을 관리하는 자료구조를 탐구하고 정리해보자.
프로그램이 실행되는 동안에 할당된 메모리 공간을 확장 또는 축소하는 배열을
동적배열이라 한다.
리스트는 이 동적 배열을 기반으로 만든 자료구조로
메모리 상에 연속된 공간에 저장되며
크기가 꽉 차면 새 배열을 만들어 복사한다.
즉, 배열에 Overflow가 발생하면 배열 크기를 2배로 확장한다.
또한 배열의 3/4이 비어 있다면 배열 크기를 1/2로 축소한다.
리스트의 형식은 List<T>로 나타내며
System.Collections.Generic 네임스페이스에 포함되어
여러 기능이 구현되어 있다
정리하자면