하루의 쉼터

목표 l 배열(Array)과 리스트(Linked List)의 차이를 알자. l 장단점 * 본문에서 말하는 List는 자료구조에 일종인 Linked List 입니다. 배열( Array )의 특징 - 같은 자료형을 가진 변수를 하나로 나타낸 것. - 연속된 메모리 공간으로 이루어져있는 것. - 정적 표현. - 인덱스를 이용하여 표현. - 지역성을 가지고 있다. 배열의 장점 - 인덱스를 통한 검색이 용이함. - 연속적이므로 메모리 관리가 편하다. 배열의 단점 - 한 데이터를 삭제하더라도 배열은 연속해야 하므로 공간이 남는다. 즉, 메모리 낭비 - 정적이므로 배열의 크기를 컴파일 이전에 정해주어야 한다. - 컴파일 이후 배열의 크기를 변동 할 수 없다. 리스트(Linked List)의 특징 - 순서가 있는 데이..