어 나 갱수.

오늘은 자료구조에서 Array와 LinkedList에 대해 알아보겠습니다. 배열(Array) 배열은 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조이다. 메모리 상에서 연속적으로 저장된다는 특징이 있기 때문에, index를 통한 접근이 용이하다. 배열의 크기를 처음 정하고 이후에는 변경하지 못한다. 장점 인덱스 접근 가능 : 인덱스를 통해 임의의 원소에 접근 가능하다. 처리하는 데이터의 양이 많아질수록 더 유리하다. 연속된 메모리 할당 : 주소값으로 원소에 접근할 수 있어서 편리하다. 단점 삽입 삭제가 어려움 : 원소를 삽입하거나 삭제할 경우, 해당 원소 이후 모든 원소를 한칸씩 밀거나 당겨야 하는 상황이 발생한다.(데이터를 연속된 메모리에 저장하기 때문이다) 배열의 크기는 고정적 :..