[신기정]

요약의 경계만 지키라는 것인지 되는 것인지

기본 함수 사용조차 제약을 받는 것은 아니지요?

공지사항을 읽어봤는데, 이부분에 대해서 확실히 잘 모르겠어서

죄송하지만 한번 더 질문 올렸습니다 ㅜㅜ


혹시나 후자라면

and not + - 같은 operator와

list 함수도 사용할 수 없는건가요?

node 함수가 리스트를 입력으로 받기 때문에

list 없이 만들기가 어려워 보여서요

[조성근]

예. 기본 함수는 사용할 수 있지요. 다만 요약의 경계를 지키셔야 합니다.

[윤용호]

이해하기 쉽도록 C로 예를 들어보겠습니다.

struct Array {
int *arr;
int num_of_data;
int buffersize;
};

void init(Array *a, int size);
void access(Array *a, int index);
void clear(Array *a);

이런 함수들이 있다고 치죠.
"요약의 경계를 지키다"라는 표현은,

Array arr;
arr.arr=new int [100];
arr.buffersize=100;

이런식으로 사용하지 말라는 뜻입니다. 대신,

Array arr;
init(&arr, 100);

이렇게 사용하라는거죠.

해당하는 data structre의 내부 구현을 '완벽히 모른다'고 생각하고 쓰면 됩니다.
차라리 역순으로 과제를 하는 방법도 괜찮겠네요. 트리를 구현하기 전에 나머지 세 문제를 먼저 하고나서 마지막으로 트리를 구현하면 내부구조를 전혀 모르고 문제를 풀수 있을테니까요.


이번 숙제의 경우, type이 tree인 값에 대하여는 미리 정의해둔 tree 관련 함수들만을 사용하시고, 다른 값들을 건드릴때는 지금까지와 마찬가지로 cons car cdr list 등등 무엇이든 마음대로 사용하셔도 됩니다.