08 Sep 2018
방통대 자료구조 강의 정리 :: 배열
- 인덱스, 원소값의 쌍으로 구성된 집합
- 차례(순서)와 관련된 기본적 자료구조
특징
- 원소의 메모리공간의 물리적인 위치를
순서
적으로 결정 - 배열의 순서는 메모리 공간에서 저장되는 원소값의
물리적 순서
- 원소들이 모두 같은
자료형
, 크기
의 기억공간을 가짐 - 인덱스값을 이용하여 값에 접근하기 때문에 직접접근 가능
- 인덱스 값은 추상화된 값
- 컴퓨터의 내부구조나 메모리주소와 무관하게 개념적으로 정의됨
- 인덱스와 구체화된 물리적 값의 연결
메모리주소의 구체화
- 추상화된 인덱스값이 물리적으로 구현된(구체화) 메모리주소에 매핑
- ex) 배열 A[] 의 시작주소가
a
이면 A[1]은 a+k
, … A[i]의 주소는 a+i*k
배열의 확장
- 행 우선할당
- 가로의 1차원 배열단위로 메모리 영역 우선할당
- 열 우선할당
- 세로의 1차원 배열단위로 메모리 영역 우선할당
- C언어에서는 2차원 배열 생성시
행 우선할당
희소행렬
원소값이 0인 원소가 대부분인 경우
- 메모리낭비, 효율성을 높히기 위해 0이아닌 값만 따로 저장, 0인 원소는 저장하지 않는 방법이 필요
- 배열은 0이 아닌 값이 저장된
행
, 열
, 값
을 저장함
Facebook Google+