클래스 정의 프로그램의 대상이 되는 사물을 class라는 키워드를 이용해 정의한 것 클래스를 가지고 new 키워드를 사용해 객체(인스턴스) 생이 가능 선언방법 접근제한자 class 클래스명{ //필드, 속성, 메서드, 이벤트의 구현 접근제한자 자료형 변수명; 접근제한자 자료형 변수명{ get...

그래프 직교 리스트 정의 희소 행렬의 표현을 위한 간단한 리스트 구조 사용시 임의의 점점 \(V_i\)에 대한 진출 차수와 진입 차수를 쉽게 산출이 가능함 리스트의 노드 형태 헤드 노드 4개의 필드를 포함하고 있음 필드 Flag...

배열 일반 변수의 단점 한번에 1개의 값만 저장이 가능 ​ -> 한번에 2개 이상의 값을 저장하기 위해서는 배열이 필요함 특징 동일 자료형의 값 여러 개를 저장 가능함 int, char, float, 클래스 등 다양한 자료형을 사용 가능함 변수명 = 배열 이름 선언 방법 1) 초기화와 동시에 값 선언 ...

String 특징 C++의 표준 라이브러리로, 가변 길이 문자열 문자열 연산 함수를 지원함(비교, 복사, 길이….) 사용 방법 **** 헤더 사용 문자열 생성 char형 문자 배열을 string 문자열로 생성하기 int main() { char charArr[] = {'C...

반복문 특징 주어진 연산을 반복적으로 수행 가능함 컴퓨터의 가장 강력한 특성인, 신속성, 자동성의 활용이 가능함 종류 for 가장 많이 사용되는 반복문 사용방법 for(변수 초기값; 변수 조건; 증감){ 작업문; } 예시 for(int i=0; i<5; ...

리스트 원형 연결 리스트 정의 마지막 노드 링크 값이 Null이 아닌, 첫 번째 노드의 주소 값을 가짐 마지막 노드가 첫 번째 노드를 가르키도록 한 연결 리스트 이중 연결 리스트 정의 특정 노드에서 다음 노드 및 이전 노드까지 알 수 있도록 양방향이 순회 가능한 순서 리스트 노드 구조 3개의 필드를 가짐 ...

객체 배열 선언 방법 클래스명 객체명[크기]; 예시) Circle pizza[10]; 사용 목적 여러 객체를 하나의 이름으로 관리 생성자와 소멸자 각각의 인자마다 생성자와 소멸자가 호출됨 기본 생성자만 호출됨 소멸자는 생성 된 순서의 반대로 소멸 됨 호출 순서 예시 코드) class Arra...

수업 내용 Queue 정의 한쪽에서는 항목이 삽입되고, 한쪽에서는 항목이 사라지는 형태의 구조의 메모리 F(irst)I(n)F(irst)O(ut) 큐의 연산 대응하는 포인터의 값을 1+하여 연산을 진행함 삽입: Front Pointer 삭졔: Rear Pointer 논리...