assignment3

목차

1. 구현환경

2. 프로그램 특징 및 설명

3. 참고 문헌

본문내용

_COL], startingPos[MAX_COL];
int i, j, k, numCols = a[0].col, numTerms = a[0].value;
b[0].row = numCols; b[0].col = a[0].row;
b[0].value = numTerms; // 각 변수에 a[]가 가리키는 값을 b[]배열에 저장
fp3 = fopen("smArrTrans_2.txt", "wt"); //쓰기형식의 smArrTrans_2.txt파일생성
if(numTerms>0){ // value의 값이 0보다 큰 경우
for(i=0;i<=numCols;i++) // 열 행렬의 크기만큼 b[]행렬에 0 입력
rowTerms[i] = 0;
for(i=1;i<=numTerms;i++)
rowTerms[a[i].col]++; // 10000번의 반복문을 통해
// rowTerms 배열에 a[] 열 값에 해당하는 위치를 저장한 후 주소값 이동
startingPos[0]=1; //startingPos배열의 처음 값을 1로 저장
for(i=1;i startingPos[i]=startingPos[i-1] + rowTerms[i-1];
for(i=1;i<=numTerms;i++){
j=startingPos[a[i].col]++;
b[j].row=a[i].col; b[j].col=a[i].row;
b[j].value=a[i].value;
}
}
fprintf(fp3,"smArray[n] R C V\r\n");
for(k=0,i=0;k if(b[k].value!=0)
fprintf(fp3, "smArray[%d] %d %d %d\r\n", i, b[k].row, b[k].col, b[k].value);
else
i--;
}
fclose(fp3);
}
- 처음 두 for문은 rowTerms에 대한 값을 계산하며 세 번째 for문은 startingPos값을 계산하고 마지막 for문은 3원소 쌍을 행렬에 저장
3. 참고 문헌
천정아, 개념을 콕콕 잡아주는 C프로그래밍(이한출판사,2009)
HOROWITZ 외 2명, C로 쓴 자료구조론(교보문고, 2009)
김은철, 초보자를 위한 C언어 300제(정보문화사, 2004)p325
「배열과 관련한 파일 입출력」,『C언어를 배우자』,2010.04.03, http://cafe.naver.com
/cafec/161766

키워드

자료구조기초,   배열,   프로그램 특징