[Data Structure] 배열(Array)

배열 이란?

---

array란?
-> array는 정해진 크기의 메모리 공간을 할당하여 같은 데이터 타입의 데이터를 순차적으로 저장하는 가장 기본적인 자료구조 중 하나이며, 다음과 같은 특징을 가지고 있습니다.

• 데이터의 순차적으로 저장됩니다.
• 데이터의 접근이 빠릅니다.
• 데이터의 크기가 제한되어 있습니다.

사용하는 이유(용도)

---

• 정해진 크기의 데이터를 저장해야 하는 경우
• 데이터에 빠르게 접근해야 하는 경우
• 데이터에 인덱스를 사용하여 접근해야 하는 경우

문제점&주의사항

---

• 크기 제한: Array는 크기가 제한되어 있습니다.
  따라서, Array의 크기를 초과하는 데이터를 저장하려고 하면 오류가 발생하니, 초기에 new할 때 reserve(사이즈를 미리 정하는것) 하시거나, 동적으로 사이즈를 할당하려면 List를 사용하시는것을 추천합니다.
• 효율성 저하: Array는 데이터를 순차적으로 저장하므로, 데이터를 검색하거나 삭제할 때 다소 효율성이 저하될 수 있습니다.

예제

---

아래의 코드가 가장 기본적인 array 예시 코드입니다.

using System;
using System.Collections.Generic;

class ArraySample
{
    static void Main(string[] args)
    {
        int[] _array = new int[5];
        _array[0] = 1;
        _array[1] = 2;
        _array[2] = 3;

        // array에서 데이터를 검색
        int value = _array[2];
        Console.WriteLine("value : " + value);

        // array에 데이터를 추가
        _array[3] = 4;
        for(int count = 0; count < _array.Length; count++) Console.WriteLine("array : " + _array[count]);
    }
}

Top