대신 리포트 _ 모닝 미팅 _ 140710 
 부 천 오피 , 동탄 오피 , 부평 오피 , 부천 오피 【 다솜 넷 】 
 by dasom 011 
 00 퓰리처상 작품 
 제 2 장 자료 설계 와 구현 2 . 
 Data Abstraction ( 자료 추상화 ) < ul >< li > Separation of a data type ’ s logical properties from its implementation . ( 자료 형 의 논리 적 인 성질 을 구현 으로부터 분리 ) </ li ></ ul > 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 ? 3 . 
 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 5 . 
 < ul >< li > Application ( or user ) level : modeling real - life data in a specific context . </ li ></ ul >< ul >< li > Logical ( or ADT ) level : abstract view of </ li ></ ul >< ul >< li > the domain and operations . </ li ></ ul >< ul >< li > Implementation level : specific representation of the structure to hold the data items , and </ li ></ ul >< ul >< li > the coding for operations . </ li ></ ul > Data from 3 different levels WHAT HOW 7 . 
 추상 데 이타 타입 과 C ++ 클래스 < ul >< li > C ++ 는 명세 와 구현 을 구별 하 고 사용 자 로 부 터 ADT 의 구현 을 은닉 하 기 위해 클래스 ( class ) 제공 </ li ></ ul >< ul >< li > C ++ 클래스 의 구성 </ li ></ ul >< ul >< ul >< li >( 1 ) 클래스 이름 : ( 예 : Rectangle ) </ li ></ ul ></ ul >< ul >< ul >< li >( 2 ) 데 이타 멤버 : 데 이타 ( 예 : xLow , yLow , height , width ) </ li ></ ul ></ ul >< ul >< ul >< li >( 3 ) 멤버 함수 : 연산 의 집합 ( 예 : GetHeight ( ) , GetWidth ( ) ) </ li ></ ul ></ ul >< ul >< ul >< li >( 4 ) 프로그램 접근 레벨 : 멤버 및 멤버 함수 </ li ></ ul ></ ul >< ul >< ul >< ul >< li > 공용 ( public ) , 보호 ( protected ) , 전용 ( private ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > public : 프로그램 어디 에서 도 접근 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > private : 같 은 클래스 내 , friend 로 선언 된 함수 나 클래스 에 의해 접근 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > protected : 같 은 클래스 내 , 서브 클래스 , friend 에 의해서 만 접근 </ li ></ ul ></ ul ></ ul > 
 C ++ 에서 의 데 이타 추상 화 와 캡슐 화 ( 1 ) < ul >< li > 데 이타 멤버 </ li ></ ul >< ul >< ul >< li > 한 클래스 의 모든 데 이타 멤버 를 private ( 전용 ) 또는 protected ( 보호 ) 로 선언 </ li ></ ul ></ ul >< ul >< ul >< li >  데 이타 캡슐 화 </ li ></ ul ></ ul >< ul >< li > 멤버 함수 </ li ></ ul >< ul >< ul >< li > 외부 에서 데 이타 멤버 에 접근 할 필요 가 있 는 경우 </ li ></ ul ></ ul >< ul >< ul >< li > 외부 에서 기동 될 것 : public 으로 선언 </ li ></ ul ></ ul >< ul >< ul >< li > 나머지 : private 나 protected 로 선언 </ li ></ ul ></ ul >< ul >< ul >< li >( 다른 멤버 함수 에서 호출 ) </ li ></ ul ></ ul >< ul >< ul >< li > C ++ 에서 는 멤버 함수 의 구현 을 클래스 정의 내 에 포함 가능  인라인 ( inline ) 함수 로 처리 </ li ></ ul ></ ul > 
 Use of C ++ data type class < ul >< li > Variables of a class type are called objects ( or instances ) of that particular class . </ li ></ ul >< ul >< li > Software that declares and uses objects of the class is called a client . </ li ></ ul >< ul >< li > Client code uses public member functions ( called methods in OOP ) to handle its class objects . </ li ></ ul >< ul >< li > Sending a message means calling a public member function . </ li ></ ul > 
 C ++ 에서 의 데 이타 추상 화 와 캡슐 화 ( 2 ) < ul >< li > 클래스 연산 의 명세 와 구현 의 분리 </ li ></ ul >< ul >< ul >< li > 명세 부분 에서 함수 프로토타입 ( 함수 이름 , 인자 타입 , 결과 타입 ) 정의 </ li ></ ul ></ ul >< ul >< ul >< li >  헤더 화일 </ li ></ ul ></ ul >< ul >< ul >< li > ( 예 ) Rectangle . h 파일 </ li ></ ul ></ ul >< ul >< ul >< li > 함수 의 기능 기술 : 주석 ( comment ) 을 이용 </ li ></ ul ></ ul >< ul >< ul >< li > 함수 의 구현 : 같 은 이름 의 소스 화일 에 저장 </ li ></ ul ></ ul >< ul >< ul >< li >( 예 ) Rectangle . cpp 파일 </ li ></ ul ></ ul > 
 Information Hiding < ul >< li > Class implementation details are hidden from the client ’ s view . This is called information hiding . </ li ></ ul >< ul >< li > Public functions of a class provide the interface between the client code and the class objects . </ li ></ ul > client code specification implementation abstraction barrier 12 . 
 생성자 ( constructor ) 와 소 멸자 ( destructor ) < ul >< li > 소 멸자 </ li ></ ul >< ul >< ul >< li > 객체 가 없 어 지 기 직전 데 이타 멤버 들 을 삭제 </ li ></ ul ></ ul >< ul >< ul >< li > 클래스 객체 가 범위 를 벗어나 거나 삭제 될 때 자동 적 으로 기동 </ li ></ ul ></ ul >< ul >< ul >< li > 해당 클래스 의 공용 멤버 로 선언 </ li ></ ul ></ ul >< ul >< ul >< li > 이름 은 클래스 이름 과 동일 , 단 앞 에 틸 데 ( ~) 붙임 </ li ></ ul ></ ul >< ul >< ul >< li > 반환 타입 이나 반환 값 을 명기 해서 도 안 되 고 인자 를 받 아서 도 안 됨 </ li ></ ul ></ ul >< ul >< ul >< li > 삭제 되 는 객체 의 한 데 이타 멤버 가 다른 객체 에 대한 포인터 인 경우 </ li ></ ul ></ ul >< ul >< ul >< ul >< li > 포인터 에 할당 된 기억 장소 는 반환 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 지시 되 는 객체 는 삭제 되 지 않 음 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li >  명시 적 으로 수행 하 는 소멸 자 를 정의 해야 됨 </ li ></ ul ></ ul ></ ul > 
 ADT 와 C ++ 클래스 < ul >< li > ADT 와의 차이 </ li ></ ul >< ul >< ul >< li > C ++ 의 일부 연산자 들 은 해당 클래스 의 멤버 함수 로 존재 하 지 않 음 </ li ></ ul ></ ul >< ul >< ul >< li >  보통 의 C ++ 함수 로 외부 에서 선언 </ li ></ ul ></ ul >< ul >< ul >< li > ( 해당 클래스 에서 friend 선언 ) </ li ></ ul ></ ul > 
 다항식 추상 데 이타 타입 < ul >< li > 순서 리스트 , 선형 리스트 </ li ></ ul >< ul >< ul >< li > examples </ li ></ ul ></ ul >< ul >< ul >< ul >< li > 한 주일 의 요일 : ( 일 , 월 , 화 , 수 , . ., 토 ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 카드 한 벌 의 값 : ( Ace , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , Jack , Queen , King ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 건물 층 : ( 지하실 , 로비 , 일층 , 이 층 ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 미국 의 제 2 차 세계 대전 참 전년 도 : ( 1941 , 1942 , 1943 , 1944 , 1945 ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 스위스 의 제 2 차 세계 대전 참 전년 도 : () </ li ></ ul ></ ul ></ ul >< ul >< ul >< li > 리스트 형태 : ( a 0 , a 1 , ... , a n - 1 ) </ li ></ ul ></ ul >< ul >< ul >< li > 공백 리스트 의 예 : () </ li ></ ul ></ ul > 
 순서 리스트 , 선형 리스트 < ul >< ul >< li > 리스트 에 대한 연산 </ li ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 의 길 이 n 의 계산 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 의 항목 을 왼쪽 에서 오른쪽 ( 오른쪽 에서 왼쪽 ) 으로 읽 기 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 로부터 i 번 째 항목 을 검색 , 0 ≤ i < n </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 의 i 번 째 항목 을 대체 , 0 ≤ i < n </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 의 i 번 째 위치 에 새 항목 삽입 , 0 ≤ i < n 이것 은 원래 i , i + 1 , … . , </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > n - 1 항목 번호 를 i + 1 , i + 2 , …. , n 으로 만 듦 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 리스트 의 i 번 째 항목 을 제거 , 0 ≤ i < n 이것 은 원래 i + 1 , … . ., n - 1 항목 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 번호 를 i , i + 1 , … . , n - 2 로 만 듦 </ li ></ ul ></ ul ></ ul >< ul >< ul >< li > 순서 리스트 의 일반 적 인 구현 </ li ></ ul ></ ul >< ul >< ul >< ul >< li > 배열 을 이용 </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 인덱스 i  ai , 0  i < n </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li >... i , i + 1 , ... </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li >... ai , ai + 1 , ... </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 순차 사상 ( sequential mapping ) </ li ></ ul ></ ul ></ ul >< ul >< ul >< ul >< li > 문제점 : 삽입 , 삭 제시 오버헤드 </ li ></ ul ></ ul ></ ul > 
 배열 의 표현 < ul >< li > 배열 원소 a [ i 1 ] [ i 2 ] , … , [ i n ] 의 1 차원 배열 위치 로 의 변환 </ li ></ ul >< ul >< ul >< li >( 예 ) a [ 0 ] [ 0 ] [ 0 ] [ 0 ] ⇒ 위치 0 </ li ></ ul ></ ul >< ul >< ul >< li > a [ 0 ] [ 0 ] [ 0 ] [ 1 ] ⇒ 위치 1 </ li ></ ul ></ ul >< ul >< ul >< li > a [ 1 ] [ 2 ] [ 1 ] [ 1 ] ⇒ 위치 23 </ li ></ ul ></ ul >< ul >< li > 1 차원 배열 a [ u 1 ] </ li ></ ul >< ul >< ul >< li >  : a [ 0 ] 의 주소 </ li ></ ul ></ ul >< ul >< ul >< li > 임의 의 원소 a [ i ] 의 주소 :  + i </ li ></ ul ></ ul > a [ u 1 ] 의 순차 적 인 표현 배열 원소 a [ 0 ] a [ 1 ] . .. a [ i ] . .. a [ u 1 - 1 ] 주소   + 1 . ..  + i . ..  + u 1 - 1 25 . 
 배열 의 표현 < ul >< li > 2 차원 배열 </ li ></ ul >< ul >< ul >< li >  : a [ 0 ] [ 0 ] 의 주소 </ li ></ ul ></ ul >< ul >< ul >< li > a [ i ] [ 0 ] 의 주소 :  + i * u 2 </ li ></ ul ></ ul >< ul >< ul >< li > a [ i ] [ j ] 의 주소 :  + i * u 2 + j </ li ></ ul ></ ul > x x … x x x … x x x … x x x … x col 0 col 1 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 26 . 
 일산 오피 안산 오피 안양 오피 강남역 오피 걸 무료 성 인 자료 
 lycttidl 
 Node . js 예제 전용 구름 소개 및 미니 메뉴 얼 
 데 이인 오 션 소개 
 rollnmove