sparse matrix
-
배열(Array)이란?Data Structure 2024. 4. 24. 04:11
배열(Array)이란? ▶ 같은 data type 변수를 여러 개 만드는 경우에 사용 ex) int a0, a1, a2, a3, ..., a9; -> int a[10]; ▶ 반복 코드 등에서 배열을 사용하면 효율적인 프로그래밍이 가능 ex) 최대값을 구하는 프로그램: 만약 배열이 없었다면? 배열 ADT ▶ 배열: 쌍의 집합 ▶ 인덱스가 주어지면 해당되는 요소가 대응되는 구조 1차원 배열 ▶ ex) int A[6]; ▶ 1차원 배열은 동일한 데이터 타입의 요소들이 순서대로 나열된 데이터 구조이다. ▶ 1차원 배열은 단일 행(row) 또는 단일 열(column)로 이루어진 구조를 가지며, 각 요소는 배열 내에서 고유한 인덱스를 가지고 있다. ▶ 배열은 메모리상의 연속된 공간에 저장되며, 각 요소에는 인덱스를..