과제 제출 안내

• Google Drive 공유 폴더를 통해 (종이 X, 메일 X)
• [새로 만들기] 버튼을 눌러
  DS16<이름><학번> 폴더를 만들고 (예: DS16김연아123456)
  만들어진 폴더를 우클릭하여
  폴더 공유설정으로 kyagrd@gmail.com 에게 공유 (편집권한)
• Google 메일 계정만 있으면 Google Drive 서비스 이용 가능 
• Google 메일 계정은 무료로 만들 수 있으며
  참고로 안드로이드 스마트폰 사용자는 누구나 이미 보유

동적 (메모리) 할당

• T* p = new T;

  • T 타입의 값을 하나 저장할 수 있는 메모리 공간 할당
  • delete p; 와 같이 해제
• T* p = new T[N]; // 동적 배열 할당
  • T 타입의 값을 N개 저장할 수 있는 연속적 공간 할당
  • delete [] p; 와 같이 해제
  • N값을 프로그램 실행 중에 계산할 수 있음
  • 포인터일 뿐 sizeof(p) 는 그냥 주소값 정수 크기
    배열처럼 할당된 공간을 sizeof로 알 수 없다
• 이 수업에서는 메모리 수동 해제는 생략할 방침

이차원 이상 배열 동적할당 팁

• ??????? p = new T[M][N1][N2]...[Nn];
  • 이거 무슨 포인터 타입인지 생각하면 머리아픔
  • 결론적으로는 T[N1][N2]...[Nn] 에 대한 포인터인데
    이걸 C/C++ 문법으로 어떻게 쓸건지도 머리아픔
• 그러므로 typedef 활용해서 컴파일러가 알아서 하도록
  • typedef int MyInt;
  • typedef T MyArray[N1][N2]...[Nn];
    int main(void) {
        MyArray* = new MyArray[M];
    }

동적할당하면서 초기화 팁

• T* p = new T( 초기값 );
• int* p = new int(3); // *p == 3

재귀적(recursive) 데이타 구조의 귀납적 정의

• 리스트의 귀납적 정의

  • [] 는 리스트 (base case)

  • l 이 리스트면 v :: l 도 리스트 (inductive case)

• Binary Tree (두갈래나무 또는 이진트리)의 귀납적 정의

  • nil 은 두갈래나무

  • t1 과 t2 가 두갈래나무라면              도 두갈래나무

t1

t2

v

(참고: 교과서에서는 recursion을
"재귀" 대신 "순환"이라 번역함)

귀납적 정의를 코드로 옮기면

• struct list { int val; list* next };

  • NULL // 또는 0

  • // v가 int 값이고 l은 list 포인터일 때
    new list( { v, l } )

• struct tree { int val; tree* left; tree* right; }; // binary tree

  • NULL // 또는 0

  • // v가 int 값이고 t1과 t2가 tree 포인터일 때
    new tree { v, t1, t2 }