배열 함수 매개변수, 구조체, 다항식, 다항식 구조체, 희소 다항식

- 변수 -> 값을 전달 (call by value)

- 배열 -> 첫 번째 항목의 주소, 배열의 길이 전달 (주소 복사) (call by reference)

 

- 배열에서 주의사항

  · 매개 변수로 배열의 길이도 전달해야 한다.

  · 2차원 이상의 다차원 배열의 매개 변수 전달에 조심.

 

- 구조체

  · 기존의 자료형들을 조합해 새로운 자료형을 만드는 방법

  · 구조체는 타입이 다른 데이터들을 하나로 묶고, 배열은 타입이 같은 데이터들을 하나로 묶는다!

  · 대입 연산자만 가능, 비교연산자 등 다른 연산자는 사용 불가능

  · 함수의 매개 변수나 반환형으로 사용할 수 있음 - call by value, return값

  · 구조체 멤버 접근 - 항목 연산자(membership operator) 

    ex) a.id = 300;

        a.score = 90; 

        struc(a.name, "Junie");

        //a.name = "Junie" 는 오류발생!! 문자열 형식만 다름!  

 

- 다항식

 · 다항식을 순차자료구조로 쓰게되면 0이 많은 희소 다항식으로 공간낭비를 초래하기 때문에 2차원 배열을 사용하는 것이 더 효율적이다. 

 · 가장 큰 항 먼저 쓴다 -> 필요한 항의 개수 파악하기 위해서 

 

- 희소 다항식(Sparse Polynomial)

 대부분 항의 계수가 0인 다항식. -> 공간 낭비가 심하다.