[자료구조#2] 배열

배열의 정의 (정의 : 차례(순서)나 간격에 따라 벌여 놓음)

인덱스와 원소값의 쌍(<인덱스, 값>)으로 구성된 집합

원소의 메모리 공간의 물리적 위치를 순서적으로 결정하는 특징

배열의 순서는 메모리 공간에서 저장되는 원소값의 물리적 순서

인덱스로 표현되는 순서를 갖는 메모리 영역, 원소값을 위한 저장소

같은 자료형과 같은 크기의 기억 공간을 가짐

배열의 인덱스값을 이용해 배열의 원소값에 접근하기 때문에 직접 접근이 가능함

인덱스의 숫자는 변경하지 않지만 컴퓨터의 위치는 변경될 수 있기 때문에 배열을 통해 저장

 

배열의 추상 자료형

추상자료형 : 객체 및 관련된 연산의 정의

공용으로 쓰는 데이터에 대해 정의를 하고 그것을 접근할 수 있는 연산자를 뜻함

 

자료형 : 메모리 저장 할당을 위한 선언

프로그램에 대해 할당받는 것 (int 4bit 등)

 

ADT Array 객체

index : 순서를 나타내는 원소의 유한집합

element : 타입이 같은 원소의 집합

배열의 연산의 구현

배열의 크기가 0부터 시작

배열값의 저장

 

1차원 배열 및 배열의 확장

한줄짜리 배열을 의미하며 하나의 인덱스로 구분됨

A[] 시작주소를 a라고 가정하면 저장 주소는 [a + i*k]가 됨

 

배열의 확장

행 우선 배열 : 행 단위로 여러 개 세워 놓은 것

열 우선 배열 : 열 단위로 여러 개 세워 놓은 것

 

2차원 배열 (행 우선 순서 저장)

 

희소 행렬의 개념

희소 행렬 : 원소값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많음

메모리 나비를 막고 효율성을 높이기 위해 0인 원소는 저장하지 않고 0이 아닌 값만 따로 모아 저장하는 방법이 필요

 

---

정답 4