B. 일차원배열
- 배열의 가장 간단한 형태.
- 배열이 정수형으로 선언되었을때, 모든 데이터값은 자동으로 0이 됨.
- 배열을 선언과 함께 초기화하는 법
int a[] = {1,2,3,4,5,6,7,8,9,0};
- 주소 계산하기
*배열A의 첫번째 원소인 A[0]의 주소를 a라고 하고 각 데이터가 k byte를 차지한다면 인덱스가 i인 A[i]의 주소는 a + k*i;
- 데이터 접근방법
* 데이터들은 순차적으로 접근이 가능하다.
* 주소를 계산, 접근도 가능
* 주소만 있으면 접근은 매우 쉬움.
- 배열에서 데이터 삽입
* 배열의 크기가 정해져있다고 가정.
* 배열이 가득 차있는지 확인
* 데이터가 삽입되지 않은 부분 맨 첫 인덱스에 데이터를 삽입한다.
- 데이터 삭제
* 삽입보다 많은 작업이 필요.
* 배열을 탐색 -> 인덱스 파악
* 삭제연산 수행
* 삭제되지 않은 부분을 모두 왼쪽으로 한자리씩 이동시킨다.
- 배열의 가장 간단한 형태.
- 배열이 정수형으로 선언되었을때, 모든 데이터값은 자동으로 0이 됨.
- 배열을 선언과 함께 초기화하는 법
int a[] = {1,2,3,4,5,6,7,8,9,0};
- 주소 계산하기
*배열A의 첫번째 원소인 A[0]의 주소를 a라고 하고 각 데이터가 k byte를 차지한다면 인덱스가 i인 A[i]의 주소는 a + k*i;
- 데이터 접근방법
* 데이터들은 순차적으로 접근이 가능하다.
* 주소를 계산, 접근도 가능
* 주소만 있으면 접근은 매우 쉬움.
- 배열에서 데이터 삽입
* 배열의 크기가 정해져있다고 가정.
* 배열이 가득 차있는지 확인
* 데이터가 삽입되지 않은 부분 맨 첫 인덱스에 데이터를 삽입한다.
- 데이터 삭제
* 삽입보다 많은 작업이 필요.
* 배열을 탐색 -> 인덱스 파악
* 삭제연산 수행
* 삭제되지 않은 부분을 모두 왼쪽으로 한자리씩 이동시킨다.
댓글 달기 WYSIWYG 사용