강의자료3

제 2 장 자료설계와 구현

Data Abstraction ( 자료 추상화 ) ,[object Object],LOGICAL PROPERTIES IMPLEMENTATION What are the possible values? How can this be done in C++? - domain What operations will be needed? How can data types be used?

Data Encapsulation ( 자료 캡슐화 ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],int y; y = 25; APPLICATION 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 REPRESENTATION

Encapsulated C++ Data Type int Value range: INT_MIN . . INT_MAX Operations: + prefix - prefix + infix - infix * infix / infix % infix Relational Operators infix TYPE int (inside) Representation of int as 16 bits two’s complement + Implementation of Operations

Abstract Data Type (ADT) ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],Data from 3 different levels WHAT HOW

추상 데이타 타입과 C++ 클래스 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

C++ 에서의 데이타 추상화와 캡슐화 (1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Use of C++ data type class ,[object Object],[object Object],[object Object],[object Object]

C++ 에서의 데이타 추상화와 캡슐화 (2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Information Hiding ,[object Object],[object Object],client code specification implementation abstraction barrier

클래스 객체의 선언과 멤버 함수의 기동 ,[object Object],[object Object],[object Object],[object Object],// 소스화일 main.cpp 속에 #include <iostream> #include "Rectangle.h" main() { Rectangle r , s ; // r 과 s 는 Class Rectangle 의 객체들이다 . Rectangle *t = &s ; // t 는 클래스 객체 s 에 대한 포인터이다 . . . // 클래스 객체의 멤버를 접근하기 위해서는 점 (.) 을 사용한다 . // 포인터를 통해 클래스 객체의 멤버를 접근하기 위해서는  를 사용한다 . if ( r.GetHeight ()* r.GetWidth () > t  GetHeight () * t  GetWidth ()) cout << " r "; else cout << " s "; cout << "has the greater area" << endl ; } 어떻게 Rectangle 객체가 선언되고 멤버 함수가 기동되는가를 예시하는 C++ 코드 부분

생성자 ( constructor ) 와 파괴자 ( destructor ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Rectangle :: Rectangle ( int x , int y , int h , int w ) { xLow = x ; yLow = y ; height = h ; width = w ; } Rectangle 클래스의 생성자 정의

생성자 ( constructor ) 와 파괴자 ( destructor ) ,[object Object],[object Object],[object Object],[object Object],Rectangle r (1,3,6,6); Rectangle * s = new Rectangle (0,0,3,4); Rectangle t ; // 컴파일 시간 오류 !  생성자 필요 Rectangle :: Rectangle ( int x = 0, int y = 0, int h = 0, int w = 0 ) : xLow ( x ), yLow ( y ), height ( h ), width ( w ) { }

생성자 (constructor) 와 소멸자 (destructor) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

연산자 다중화 (operator overloading) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

연산자 다중화 (operator overloading) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Rectangle :: operator ==( const Rectangle & s ){ if ( this == & s ) return true ; if (( xLow == s.xLow ) && ( yLow == s.yLow ) && ( height == s.height ) && ( width == s.width ) return true ; else return false ; }

연산자 다중화 (operator overloading) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ostream & operator << ( ostream & os , Rectangle & r ) { os << "Position is: “ << r.xLow << " "; os << r.yLow < endl ; os << "Height is: “ << r.height << endl ; os << "Width is: "r.width << endl ; return os ; }

기타 내용 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ADT 와 C++ 클래스 ,[object Object],[object Object],[object Object],[object Object]

추상 데이타 타입으로서의 배열 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

다항식 추상 데이타 타입 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

순서 리스트 , 선형 리스트 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

배열의 표현 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a[u 1 ] 의 순차적인 표현 배열 원소 a[0] a[1] ... a[i] ... a[u 1 -1] 주소   +1 ...  +i ...  +u 1 -1

배열의 표현 ,[object Object],[object Object],[object Object],[object Object],x x … x x x … x x x … x x x … x col0 col1 col u 2 -l row 0 row 1 row u 1 -1 (a) u 2 element u 2 element row 0 row 1 ... ... row i i*u 2 element (b) a[u 1 ][u 2 ] 의 순차적 표현 row u i -1 row 2

배열의 표현 ,[object Object],[object Object],[object Object],[object Object],u 2 u 3 u 1 (a) 3 차원 배열 A[u 1 ][u 2 ][u 3 ] 가 u 1 개의 2 차원 배열로 취급됨

다차원 배열의 표현 ,[object Object],[object Object],[object Object],[object Object],[object Object],i u 2 u 3 elements A(0,u 2 ,u 3 ) A(1,u 2 ,u 3 ) ... A(u 1 -1,u 2 ,u 3 ) (b) 3 차원 배열의 순차 행 우선 표현 여기서 A(1,u 2 ,u 3 ) ... 1 1 , 1        n n j k k j a n j u a

강의자료3

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à 강의자료3

Similaire à 강의자료3 (20)

Plus de Young Wook Kim

Plus de Young Wook Kim (6)

강의자료3