이전내용 링크 완전탐색 정렬 문자열 5. 배열 & 동적배열 일렬로 늘어선 (같은 종류의)자료 여러개를 저장하기 위한 가장 기초적인 자료구조는 배열이다. 배열과 비슷한 자료구조로 연결 리스트가 존재한다. 배열은 처음 선언할때 크기를 지정해야 하며, 선언된 크기 이상의 자료를 넣을 수 없다. 이를 해결하기 위해 동적 배열이 존재 한다. 동적 배열은 배열을 이용한 별도의 자료 구조이며 대부분의 언어에서 문법이 아닌 표준 라이브러리에 포함 되어있다. 배열(동적배열) 은 다음과 같은 특징이 있다. 원소들이 메모리의 연속된 위치에 저장된다. 주어진 위치의 원소를 반환하거나 변경하는 동작을 O(1)에 할 수 있다. 동적배열의 추가적인 특징은 다음과 같다. 배열의 크기를 변경하는 연산(resize)이 가능하다(해당 연..