반응형

전체 글 2934

[C++ 무료 동영상 강의] 15. 접근 지정자

[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 이진 탐색 트리 소스 코드

[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 이진 탐색 트리 구현

[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 이진 탐색 트리 설계

[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)

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

[C++ 무료 동영상 강의] 14. 캡슐화 개요

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

[C언어 자료구조] 5.4 스택 소스 코드

[C언어 자료구조] 5.4 스택 소스 코드//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_LEN 20 typedef struct _Book Book; struct _Book { char title[MAX_TIT_LEN+1]; char author[MAX_AUT_LEN+1]; int num; }; Book *New_Book..

[C언어 자료구조] 5.3 스택 테스트

[C언어 자료구조] 5.3 스택 테스트 스택을 테스트하는 코드를 작성합시다. int main() { EHStack *ehs = 0; Book *book = 0; 먼저 스택을 동적으로 생성합니다. ehs = New_EHStack(); 적당히 자료를 스택에 보관합니다. 여기에서는 세 개의 도서를 보관할게요. EHStack_Push(ehs,New_Book("C언어","홍길동",10)); EHStack_Push(ehs,New_Book("C++언어","강감찬",20)); EHStack_Push(ehs,New_Book("자료구조","김구",5)); 이제 하나의 자료를 꺼내어 봅시다. 가장 최근에 보관한 자료는 "자료구조"입니다. book = (Book *)EHStack_Pop(ehs); if(book) { Book..

반응형