순차 데이타 표현

소개글

순차 데이타 표현에 대한 보고서 자료입니다.

목차

1 배열 추상 데이타 타입

2 배열의 표현

3 C에서의 데이타 타입

4 선형 리스트

5 다항식 추상 데이타 타입

6 희소 행렬 추상 데이타 타입

7 희소 행렬 연산의 C 구현

본문내용

배열과 인덱스
배열의 특성
순차적 메모리 할당 방식
<인덱스, 원소> 쌍의 집합 – 각 쌍은 인덱스와 그와 연관된 원소값의 대응 관계를 나타냄
원소들이 모두 같은 타입, 같은 크기
인덱스 : 순서를 나타내는 원소의 유한 집합
집합 내에서의 상대적 위치 식별
원소 수가 한정되어 있어 항상 마지막 원소가 존재
인덱스만으로 원하는 원소에 직접 접근이 가능 (정보 은닉 – 내부 구현의 문제는 사용자가 알 필요 없음)

키워드

배열추상,   데이타 타입,   선형리스트,   C에서 데이타타입