C C로 배우는 자료구조론 연습문제 답

목차

1장. 객체지향 방법론
2장. 추상 자료형
3장. 포인터, 배열, 구조체
4장. 재귀호출
5장. 리스트
6장. 스택
7장. 큐
8장. 알고리즘과 효율
9장. 정렬 알고리즘과 효율
10장. 트리
11장. 우선순위 큐
12장. 탐색 알고리즘
13장. 균형 탐색트리
14장. 그래프 알고리즘
15장. 알고리즘의 설계

본문내용

1장. 객체지향 방법론
1. 외부사용자로서는 작업명만 알면 될 뿐 자료구조와 구현방법은 알 필요가 없다. 내부 구현자로서는 작업과 그 작업이 가해지는 자료구조를 하나로 묶어서 정의할 수 있다.

2. 객체 각각에 대해 가할 수 있는 작업을 정의함으로써 프로그램이 완성된다. 프로그램의 실행은 객체 사이의 메시지 전달에 의해 객체 간의 상호작용으로 이루어진다.

3. 다 4. 라 5. 나 6. 라 7. 라 8. 마 9. 다
10. 가 11. 라 12. 나
13.
void main( )
{ Hello HelloObject;
char Name[30];
cout << "Enter Name";
cin >> Name;
HelloObject.Greet(Name);
}

14.
가. 0 + 0i 나. 1 + 2i 다. 1 - 2i

15. 자료검색 문제

16. “Good morning world"가 출력된다. p가 가리키는 것은 Baseclass로 선언되었으므로
실행시 p = &s 에 의해 p가 가리키는 것을 subclass로 변경하더라고 p의 타입은 선언시
타입 그대로 유지된다.(정적 바인딩). 동적 바인딩(Dynamic Binding, Delayed Binding)을
가하면 실행시 실제 가리키는 객체의 타입을 기준으로 함수가 불리워 온다. 이를 위해서는
Baseclass의 함수 정의를 virtual char* getMessage( ); 로 해야 한다.

17.
void Pen:: special( )
{ penDown( ); P
int saveX = getX( ); P
move (3,5); P
bool saveStat = isUp; P
setColor(32): X Undefined Function
int c = color; X
void ColorPen:: CPspecial( )
{ penDown( ); P Derived
int saveX = getX( ); P Derived Class Can Use Protected Section

참고자료

· 없음