[C언어로 쉽게 풀어쓴 자료구조]1장 프로젝트 프로그래밍

소개

[C언어로 쉽게 풀어쓴 자료구조]
CD에 수록된 프로젝트 프로그래밍 중 1장 풀이입니다.
소스와 결과화면 첨부했어요.

목차

없음

본문내용

※ 프로그래밍 프로젝트

1.[추상자료형] 배열은 C언어에서 기본적으로 제공하는 중요한 자료 구조 중의 하나이다. 배열이 제공하는 기능을 추상자료형으로 만들어보자. 배열에서 핵심적인 것은 인덱스 위치에 데이터를 저장하고 추출하는 것이다. 따라서 배열을 추상 데이터 타입으로 만든다면 다음과 같을 것이다.

배열
• 객체: <인덱스, 요소> 쌍의 집합
• 연산:
• retrieve(i) ::= 배열A의 I번째 요소 반환.
• store(i,item) ::= 배열A의 I번째 위치에 item 저장.


(1) 위의 추상 데이터타입의 연산들만을 이용하여 배열을 하나 생성하고, 배열에 1부터 5까지의 정수를 저장한 다음, 다시 배열에 저장된 정수들을 추출하여 합을 구하는 프로그램을 작성하라. 주의할 점은 반드시 추상 데이터타입에서 제공된 연산만을 사용하여야 한다. 하나의 예는 다음과 같다. 빈칸을 채워라.
#define SIZE 5
main()
{
int i, sum=0;
for(i=0;i<SIZE;i++) // 배열에 값 저장
store(i,i+1);
for(i=0;i<SIZE;i++) // 배열에서 값 추출
sum += retrieve(i);
}


(2) 정수배열을 이용하여 배열 추상자료형의 연산들을 store와 retrieve를 구현해보라.

참고자료

· 없음