ë°°ì—´ ¶
Array ADT
//ê°€ì • : ëª¨ë“ A include Array, i include index, x include item
// j , size include integer
Array Create(j, list) => return j 차�� 배열
여기서 list는 i번째 �소가 i 번째 차��
í�¬ê¸°ì�¸ j-tuple ì�´ë©° item 들ì�€ ì •ì�˜ë�˜ì§€ 않ì�Œ.
Item retrive(A, i) => if(i include index)
return ë°°ì—´ Aì�˜ ì�¸ë�±ìФ i ê°’ê³¼ ê´€ë ¨ë�œ í•목
else reutrn �러
Array Store(A,i,x) => if( i include index)
return 새로운�(i,x) 가 삽입� 배열 A.
else return �러
C 언어ì—�서ì�˜ ë°°ì—´ ì„ ì–¸ë°©ë²•int list[5], or *plist[5]간단한 ë°°ì—´ 프로그램ì�˜ 예
#define MAX_SIZE 100
float sum(folat [], int);
float input[MAX_SIZE], answer;
void main(void) {
int i;
for(i = 0; i < MAX_SIZE; i++) { input[i] = i; }
answer = sum(input, MAX_SIZE);
printf("The sum is: %f\n", answer);
}
float sum(float list[], int n) {
int i;
float tempsum = 0;
for(i = 0; i < n; i++) { tempsum += list[i]; }
return tempsum;
}
ë�™ì �으로 ë°°ì—´ì�„ í• ë‹¹í•˜ëŠ”ë�°ì—� 있어서 1ì°¨ì›�, 2ì°¨ì›� 다차ì›�ì�˜ 여러 경우가 있다.. 2ì°¨ì›� ë°°ì—´ì�„ ë�™ì �으로 ìƒ�ì„±í• ë•Œ
int** make2dArray(int rows, int cols) {
int **x, i;
MALLOC(x, rows * sizeof (*x));
for(i = 0; i < rows; i++) { MALLOC(x[i], cols * sizeof(**X)); }
return x;
}
Main으로 가기









