자료구조 : 배열 (Array)

배열은 연속적인 메모리상에 동일한 타입(혹은 그의 파생타입)의 요소를 일렬로 저장하는 자료 구조로서 배열 요소는 인덱스를 사용하여 직접적으로 엑세스할 수 있다. 배열은 고정된 크기를 가지며, 배열의 사이즈와 상관없이 한 요소를 엑세스하는 시간은 인덱스를 사용할 경우 O(1)이 된다. 하지만 인덱스를 알지 못하고 소트되지 않은 배열에서 값으로 데이타를 찾기 위해서는 O(n)의 시간이 소요된다. 소트된 배열에서 값을 찾는 경우는 Binary Search를 이용할 수 있으므로 O(log N)의 시간이 소요된다.




C# 배열의 사용

모든 C# 배열은 내부적으로 .NET Framework의 System.Array에서 파생된 것으로 상속에 의해 System.Array의 메소드, 프로퍼티를 사용할 수 있다. 다음은 100이하의 10개의 랜덤 숫자를 배열에 넣고 그 배열 요소들의 합을 구하는 예제이다.

예제

int sum = 0;
int[] nums = new int[10];

Random rand = new Random();
for (int i = 0; i < nums.Length; i++)
{
    nums[i] = rand.Next() % 100;  
}

for (int i = 0; i < nums.Length; i++)
{
    sum += nums[i];
}
Console.WriteLine(sum);        




본 웹사이트는 광고를 포함하고 있습니다. 광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.




Comment lovendon@gmail*** 3/5/2017 6:56:22 PM
Comment admin@csharpstudy*** 3/6/2017 6:32:41 PM
Comment lovendon@gmail*** 3/7/2017 4:06:39 PM
Comment admin@csharpstudy*** 3/8/2017 10:32:39 PM

Comment 의견/코멘트 쓰기
이메일
 *정확한 이메일이 아닐 경우 삭제될 수 있습니다
의견/코멘트
좌측의 3자리 문자들을 입력해 주십시오





아티클 모바일 링크
C# 스터디 소셜미디어
쉽게 배우는 파이썬 기초