컴퓨터과학 자료구조 배열

컴퓨터과학 자료구조 배열

배열의 정의 : 일정한 차례나 간격에 따라 벌여 놓음, 인덱스와 원소값의 쌍으로 구성된 집합

배열의 의미 : 원소들이 모두 같은 자료형과 같은 크기 기억공간을 가짐

인덱스 값은 추상화된 값, 메모리 주소값은 실제 메모리의 물리적인 위치값(주소값)

배열의 추상자료형

- ADT Array 

- Array retrieve

- Array Store(a, i)

배열과 연산의 구현

배열의 확장

행렬의 배열 표현 : 행렬을 컴퓨터에서 표현하기에는 2차원 배열이 적합

1차원 배열을 여러 개 쌓아 놓은 것이 2차원 배열

행 우선 할당 : 가로의 1차원 배열 단위로 메모리 영역을 우선 할당

열 우선 할당 : 세로의 1차원 배열 단위로 메모리 영역을 우선 할당

C언어 에서는 행 우선 저장

희소 행렬의 개념 : 원소 값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많음, 메모리 낭비를 막고 효율성을 높이기 위해 0인 값은 제외하고 저장

연습문제

1. 자료구조의 유형 중 선형구조에 해당하는 것 : 배열

2. (가)의 각원소의 이름은 고유한 이름이 없고 원소의 위치에 따라 정해지므로 순서를 바꿀 수 없으나, (나)는(은) 각 원소마다 고유한 이름으로 구별할 수 있다. 

답: 배열, 레코드

3. 순서를 가진 원소들의 순열로서 물리적 순서가 논리적인 순서와 일치하는 자료구조는 무엇인가? 

답: 배열