배열

설명

• 배열(Array)

• 설명 : 배열은 동일한 자료형의 데이터 요소들이 연속적인 메모리 공간에 순서대로 저장되는 자료구조이다. 각 요소는 고유한 인덱스를 가지며, 이를 통해 요소에 접근할 수 있다.

• 구현 방법 : 연속적인 메모리 공간에 동일한 자료형의 요소들을 저장한다. 대부분의 프로그래밍 언어에서 배열은 내장된 데이터 구조로 제공된다.

• 사용 사례 : 데이터의 인덱스를 알고 있을 때 매우 빠르게 요소에 접근해야 하는 경우에 유용하다. 또한, 메모리를 연속적으로 사용해야 하는 경우에도 유용하다.

• 장단점 :
  • 장점: 빠른 요소 접근, 메모리 사용이 효율적이다.
  • 단점: 크기가 고정되어 있어 삽입, 삭제가 불편하고 비효율적이다.

배열 시뮬레이션

배열 시뮬레이션

코드로 알아보기

• Java

  public class MyArray {
    private int[] array;
    private int size;
  
    public MyArray(int capacity) {
        array = new int[capacity];
        size = 0;
    }
  
    public void add(int element) {
        array[size++] = element;
    }
  
    public int get(int index) {
        if (index < 0 || index >= size)
            throw new IndexOutOfBoundsException();
        return array[index];
    }
  
    public int size() {
        return size;
    }
  }