언제나 휴일

7. 그래프(Graph)이번에는 그래프를 알아보기로 해요. 그래프는 정점과 간선으로 구성하는 자료구조예요. 그래프를 표현하는 방법은 여러가지가 있어요. 여기에서는 인접 행렬을 이용하는 방법과 연결리스트를 이용하는 방법을 알아볼게요.[C언어 자료구조] 7.1 인접 행렬로 방향성 없는그래프[C언어 자료구조] 7.2 인접 행렬로 방향성 없는그래프 소스 코드[C언어 자료구조] 7.3 인접 행렬로 방향성 있는그래프[C언어 자료구조] 7.4 인접 행렬로 방향성 있는 그래프 소스 코드[C언어 자료구조] 7.5 진입 차수, 진출 차수[C언어 자료구조] 7.6 진입 차수, 진출 차수 소스 코드

[C++ 무료 동영상 강의]16. 생성자, 소멸자 (Part2) 다루는 내용디폴트 기본 생성자,디폴트 소멸자, 생성자 중복 정의 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 16. 생성자, 소멸자

[C++ 무료 동영상 강의]16. 생성자, 소멸자 (Part1)다루는 내용생성자 메서드,소멸자 메서드,개체 생성과 소멸 시점,new 연산자, delete 연산자 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 16. 생성자, 소멸자

[C++ 무료 동영상 강의]15. 접근 지정자다루는 내용접근 지정자,클래스 디폴트 가시성,public, private 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 15. 접근 지정자

현재진행시제, 과저진행시제,미래진행시제(현재진행형, 과거진행형, 미래진행형) ~을 하고 있어요. ~을 하고 있었어요. ~을 하고 있을 거예요. 현재진행시제는 be 동사의 현재형+동사진행형(대부분 동사 ing)로 표현합니다.과거진행시제는 be 동사의 과거형+동사진행형(대부분 동사 ing)로 표현합니다.미래진행시제는 be 동사의 현재형+동사진행형(대부분 동사 ing)로 표현하는데 시각이 미래입니다. I am listening to korean pop now. (지금 한국 팝을 듣고 있어요.)I was listening to korean pop at that time. (그 때 한국 팝을 듣고 있었어요.)I am listening to korean pop tomorrow morning. (지금 한국 팝을 듣고..

미래시제(미래형) 미래에 일어날 일을 표현할 때 사용합니다. (~할거야, ~거야. ~해야지.) 1. 미래에 일어날 일에 관한 예측이나 의지를 표현할 때 (~할 거야. ~거야.)주어 will + 동사원형It will be done. (그것은 끝날 거야.)I will be a scientist.He will be at a party. (그는 파티에 올 거예요.) 2. 계획이나 예정을 표현할 때 (~해야지.)I am going to + 동사원형He/She/It is going to + 동사원형We/You/They are going to + 동사원형 I am going to go to bed. (잘게요.)You are going to love it. (당신을 그것을 좋아하게 될 거예요.)They are goin..

[C언어 자료구조] 6.3 이진 탐색 트리 소스 코드 테스트 로직을 구현합시다. 테스트 로직은 단순히 이진 탐색 트리를 생성한 후에 다양한 도서 정보를 추가하고 검색과 삭제 기능 등을 호출하여 잘 동작하는지 확인하는 것입니다. 이 부분에 관한 별도의 설명은 생략할게요. //common.h #pragma once //헤더 파일을 한 번만 포함해서 컴파일 #include #include #include #include #include #include #include #pragma warning(disable:4996) //4996컴파일 경고 메시지 출력 해제 //Book.h #pragma once #include "common.h" #define MAX_TIT_LEN 200 #define MAX_AUT_LE..

[C언어 자료구조] 6.2 이진 탐색 트리 구현 동적으로 노드를 생성하는 함수를 구현합시다. 여기에서는 Node 형식 크기의 메모리를 할당받은 후 입력 인자로 받은 도서 정보를 설정하고 나머지 멤버는 0으로 초기화합니다. Node *New_Node(Book *data) { Node *node = 0; node = (Node *)malloc(sizeof(Node)); node->book = data; node->lch = node->rch = node->pa = 0; return node; } 동적으로 이진 탐색 트리를 생성하는 함수를 구현합시다. 생성할 때 root는 비어있는 상태이고 보관하고 있는 도서 개수는 0입니다. BST *New_BST() { BST *bst = 0; bst = (BST *)ma..

[C언어 자료구조] 6.1 이진 탐색 트리 설계 이제 이진 탐색 트리를 설계합시다. 이진 탐색 트리는 자료를 보관하는 컬렉션 중에 탐색 효율성을 높인 자료구조입니다. 여기에서는 도서를 보관하는 이진 탐색 트리를 구현하기로 할게요. 먼저 노드를 정의합시다. 이진 탐색 트리의 노드는 데이터와 왼쪽 자식 노드의 위치, 오른쪽 자식 노드의 위치로 구성합니다. 이 책에서는 삭제 편의성을 위해 부모 노드의 위치도 포함할게요. 그리고 동적으로 노드를 생성하는 함수를 제공합시다. typedef struct _Node Node; struct _Node { Book *book; Node *lch; Node *rch; Node *pa; }; Node *New_Node(Book *data); 이진 탐색 트리에는 root 노드..

[C언어 자료구조] 6. 이진 탐색 트리(Binary Search Tree) 이번에는 재귀 알고리즘으로 구현하는 이진 탐색 트리를 알아봅시다. 이진 탐색 트리는 검색 효율을 높이기 위해 만들어진 트리입니다. 이진 탐색 트리는 노드와 서브 트리의 집합으로 서브 트리도 이진 탐색 트리입니다. 그리고 부모 노드는 두 개의 자식 노드를 가질 수 있고 왼쪽 서브 트리에는 부모보다 작은 값들이 오른쪽 서브 트리에는 부모보다 큰 값들이 있습니다. [그림 6.1] 이진 탐색 트리 이진 탐색 트리에서 데이터를 추가하거나 검색할 때 재귀적인 방법으로 찾을 수 있습니다. 검색 (key:키, sroot: 서브 트리의 루트노드) rkey:= sroot.key gap: = rkey - key 조건(gap IsEqual 0) sr..