컴공인영

배열 같은 타입의 데이터를 나열한 선형 자료구조이다. 연속된 메모리공간에 순차적으로 저장하며 처음 배열을 선언할때의 크기로 고정이되며 한번 지정된 크기는 줄일수도 늘릴수도없다. 배열의 장점 - 인덱스를 가지고 있어 바로 접근이 가능하다. - 연속된 메모리공간에 존재하기 때문에 관리가 편하다. 배열의 단점 - 삽입과 삭제가 어렵고 오래걸린다. > 원소를 삽입하거나 삭제할 경우, 연속된 메모리공간에 저장되기에 해당 원소 이후의 모든 원소들을 한칸씩 밀거나 당겨야한다. - 배열의 크기를 수정 할 수 없다. > 배열은 처음 생성 할 때 크기를 지정하여 설정하기때문에 유연하게 변경하기에 어렵다. > 크기를 변경하기 위해서는 원하는 크기의 새로운 배열을 선언한 뒤 값을 복사해야한다. - 연속된 메모리라서 중간에 데..