U E D R , A S I H C RSS

김�준/Project/Data_Structure_Overview/Chapter1

ë°°ì—´

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으로 가기
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:49
Processing time 0.0046 sec