데이터구조

소개글

데이터구조에서 배열, 구조체 , 동적할당에 대한 내용 요약

목차

3.1. 배열
3.2. 배열의 응용: 다항식
3.3. 배열의 응용 : 희소 행열
3.1. 구조체
3.5. 포인터
3.6. 동적 메모리 할당

본문내용

3.1 배열
- 배열이란
여러개의 동일한 데이터 타입의 데이터를 한번에 만들 때 사용한다.
배열: <인덱스, 요소> 쌍의 집합!
인덱스가 주어지면 해당되는 요소가 대응되는 구조
ex)
int a1, a2, a3, a4, a5, a6
int a[6];

- 추상데이터 타입
배열 ADT
객체: <인덱스, 요소> 쌍의 집합
연산:
▪create(n) ::= n개의 요소를 가진 배열의 생성.
▪retrieve(A, i) ::= 배열 A의 i번째 요소 반환.
▪store(A, i, item) ::= 배열 A의 i번째 위치에 item 저장.

<중 략>

3.1구조체
- 구조체란
배열이 타입이 같은 데이터의 모임이라면 구조체는 타입이 다른 데이터를 묶는 방법이다.

-구조체의 선언과 구조체 변수의 생성
-struct person {
char name[10]; // 문자배열로 된 이름
int age; // 나이를 나타내는 정수값
float height; // 키를 나타내는 실수값

참고 자료

없음