C# 선형 자료구조 - 리스트(List, ArrayList, LinkedList)

ArrayList : 내부적으로 배열을 사용 LinkedList : 링크 포인터를 사용 List : 제네릭 타입 배열의 특징 - 생성 시 사용할 공간을 미리 할당한다. - 인덱스를 사용 데이터 접근에 빠르다. - 데이터의 크기를 변경하지 못한다. 리스트의 특징 - 데이터의 추가 삭제가 자유롭다. - 생성 시 크기를 지정하지 않는다. - 리스트를 다른 말로 Dynamic Array라고 부른다. ArrayList의 특징 - 데이터의 크기가 정해져 있지 않고, 동적으로 삽입과 삭제가 가능 - 데이터 타입에 관계 없이 삽입이 가능(object 타입) - 배열보다 속도가 느리다 - ArrayList.Insert(int index, object value); list.Insert(3,4); - ArrayList.R..