정적 배열

• 정적 배열 (static array):

  • C, Java 등에서 int arr[5] 처럼 처음 크기 고정 (나중에 크기 바꿀 수 없음)

  • 예) 한 번 만들면 5칸. 6개 넣으려고 하면 에러
    
    

동적 배열

• 동적 배열 (dynamic array):

  • 크기가 자동으로 늘어나거나 줄어듦

  • 데이터를 더 추가하면 알아서 메모리를 확장

  • 예) 파이썬의 list, 자바의 ArrayList

  • 처음엔 공간이 4개면,다 차면 공간을 2배로 확장해서 새로 만들고, 기존 데이터를 복사함