코딩스토리

목차 1. C++의 템플릿 2. 스택 추상 데이터 타입 3. 큐 추상 데이터 타입 4. C++의 서브타입과 상속 5. 미로 문제 6. 수식의 계산 1. C++의 템플릿 템플릿이란 클래스와 함수들의 재사용성을 증대시키기 위하여 C++에서 제공하는 기법으로 같은 알고리즘으로 문제를 해결할 수 있을 때, 인수(매개변수)의 타입만 교체하고 싶을 때 사용한다. 예를 들어보자. template void add (T& a, T& b){ T sum = a + b; } 위의 코드 add함수를 보면 원래대로라면 사용자가 int형으로 인수를 받을지, float형으로 받을지를 모르기 때문에 int형 인수를 갖는 add와 float형을 인수로 갖는 add를 두 번 정의해 줘야 한다. 하지만 template 클래스로 정의함으로써..

목차 1. 추상 데이터 타입과 C++ 클래스 2. 추상 데이터 타입으로서의 배열 3. 다항식 추상 데이타 타입 4. 희소 행렬 5. 배열의 표현 1. 추상 데이타 타입과 C++ 클래스 C++에서는 C언어의 struct 도 사용 가능하지만, 명세와 구현을 구별하고(데이터 추상화), 정보를 은닉(데이터 캡슐화) 하기 위해 class(클래스)라고 하는 명시적인 기법을 제공한다. class는 아래와 같이 네 부분으로 구성된다. 클래스 이름 : ex) Rectangle 데이터 멤버 : 클래스를 만드는 데이타 ex) xLow, height,... -> priavte 영역에 선언된다(for 데이터 캡슐화) 멤버 함수 : 클래스의 객체에 적용할 수 있는 연산의 집합 ex) GetHeight()... -> 주로 publ..

자료구조와 C++ 1장 정리 목차 시스템 생명 주기 객체 지향 설계 데이터 추상화와 캡슐화 c++의 기초 알고리즘 명세 표준 템플릿 라이브러리 성능 분석과 측정 1. 시스템 생명주기 Data Structure(자료구조) - Sequential (순차적) : 배열 - Non-Sequential (비순차적) : 연결 리스트 - 스택, 큐, 트리, 그래프는 둘 다 표현 가능 먼저 시스템은 Input - Process - output의 단계를 거친다. 이에 생명주기는 ① 요구조건 -> ② 분석 -> ③ 설계 -> ④ 정제와 코딩 ->⑤ 검증 단계를 거친다. 2. 객체 지향 설계 객체 지향 설계 vs 구조화 프로그래밍 유사점 : 분할 - 정복 기법 사용 차이점 : 분할 방법 객체 지향 설계 구조화 프로그래밍 소프..