'Computer science/Programming' 카테고리의 글 목록

cpp 기초 예제 <CString class 구현>

Computer science/Programming 2009. 2. 25. 11:56 |

첨부 파일 소스 참고

invalid-file

CString class를 이용한 주소록 예제

invalid-file

'Computer science > Programming' 카테고리의 다른 글

VC++ 디버깅 단축키 및 VC++ 2008을 이용한 디버깅 (0)	2009.02.18
재귀함수와 반복함수 (0)	2009.02.05
이중 연결리스트 (0)	2009.02.05

:

VC++ 디버깅 단축키 및 VC++ 2008을 이용한 디버깅

Computer science/Programming 2009. 2. 18. 23:37 |

기본적인 단축키

Ctrl+] : 괄호 짝 찾기
F4 : 다음 에러메세지로 이동
Alt + F8 : 들여쓰기 정리
Ctrl + F5 : 빌드 후 프로그램 실행
F5 : Debugging 모드로 작동
F9 : Break Point
Ctrl+B : 브레이크 포인트 관리 메뉴

Debug 모드 작동중

F10 : Step Over (다음줄로)
F11 : Step Into (함수 안으로 들어감)
F5 : 다음 BreakPoint 까지 작동
Alt + 7 : Call Stack 윈도우
Alt + 3 : Watch 윈도우
Shift + F11 : 현재 루틴에서 빠져나온다.
Shift + F5 : 강제로 디버깅 모드 종료

Visual C++ 2008을 이용한 디버깅

해당 파일 참고

디버깅에_대하여.pdf

저작자표시 비영리 변경금지

'Computer science > Programming' 카테고리의 다른 글

cpp 기초 예제 <CString class 구현> (0)	2009.02.25
재귀함수와 반복함수 (0)	2009.02.05
이중 연결리스트 (0)	2009.02.05

:

재귀함수와 반복함수

Computer science/Programming 2009. 2. 5. 11:19 |

반복함수

재귀함수

/*
단점
1. stack 개념 : 메모리부하 커진다.
=>stack에 쌓였다가 종료조건을 만나면, 역순으로 pop되며 계산되어지는 방식을 취한다.
2. 무한루프에 빠질 가능성이 크다.
3. 속도가 느리다.
*/
/*
장점
=> 코드의 간결성
*/

<대표적인 예제( 피보나치 수열)>

저작자표시 변경금지

'Computer science > Programming' 카테고리의 다른 글

VC++ 디버깅 단축키 및 VC++ 2008을 이용한 디버깅 (0)	2009.02.18
이중 연결리스트 (0)	2009.02.05
stack, deque - 쉬운 예제 (0)	2009.02.04

:

이중 연결리스트

Computer science/Programming 2009. 2. 5. 09:26 |

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef struct _dnode
{
 int key;
 struct _dnode *next;
 struct _dnode *prev;
}DNODE;

DNODE *start = NULL;
DNODE *cur = NULL;

void insert(void);
void print(void);
void del_node(void);
void delete_node(void);

void main()
{
 int no;

while(1)
 {
  system("cls");
  puts("*** MENU ***");
  puts("1. INSERT");
  puts("2. PRINT");
  puts("3. DELETE");
  puts("4. END");
  printf("choice : ");
  scanf("%d", &no);
  fflush(stdin);

switch(no)
  {
  case 1 : insert(); break;
  case 2 : print();break;
  case 3 : delete_node(); break;
   //del_node(); break;
  case 4 : exit(1);
  }
  getch();
 }
}

void insert(void)
{
 DNODE* newnode;

if(cur != NULL)
  printf("\n\tcur->key : %d\n", cur->key);

newnode = (DNODE*)malloc(sizeof(DNODE));
 printf("\n\tInput number : ");
 scanf("%d", &newnode->key);
 fflush(stdin);
 newnode->next = newnode->prev = NULL;

if(start == NULL)
 {
  start = newnode;
  cur = start;
  printf("\n\t배열이 비어있을 때 삽입...\n");
  return;
 }

if(cur->key < newnode->key) // NEXT...
 {
  while(cur->next != NULL)
  {
   // cur(5)   [newnode(8)]   cur->next(10)    cur->next->next
   if(cur->next->key > newnode->key)
   {
    newnode->next = cur->next;
    newnode->prev = cur;
    cur->next->prev = newnode;
    cur->next = newnode;
    printf("\n\tNEXT... 중간삽입...\n");
    return;
   }
   cur = cur->next;
  }
  // cur(10)   [newnode(15)]   NULL
  newnode->prev = cur;
  cur->next = newnode;
  printf("\n\tNEXT... 맨 마지막삽입...\n");
 }
 else // PREV...
 {
  while(cur->prev != NULL)
  {
   //  3(cur->prev)   [5(newnode)]   6(cur)    10    12
   if(cur->prev->key < newnode->key)
   {
    newnode->next = cur;
    newnode->prev = cur->prev;
    cur->prev->next = newnode;
    cur->prev = newnode;
    printf("\n\tPREV... 중간삽입...\n");
    return;
   }
   cur = cur->prev;
  }
  // NULL  [newnode(2)]   cur, start(3)
  newnode->next = cur;
  cur->prev = newnode;
  start = newnode;
  printf("\n\tPREV... 맨 앞삽입...\n");
 }
}

void print(void)
{
 DNODE* cur;

if(start == NULL)
 {
  printf("\n\t연결리스트가 구성되어있지 않아 출력할 수 없습니다...\n");
  return;
 }

printf("\n\t< 오름차순 >\n");
 cur = start;
 while(cur->next != NULL)
 {
  printf("%d -> ", cur->key);
  cur = cur->next;
 }
 printf("%d\n", cur->key);

printf("\n\t< 내림차순 >\n");
 while(cur->prev != NULL)
 {
  printf("%d -> ", cur->key);
  cur = cur->prev;
 }
 printf("%d\n", cur->key);
}

void del_node(void)
{
 int no;
 DNODE *del;

if(start == NULL)
 {
  printf("\n\t연결리스트가 구성되어있지 않아 삭제할 수 없습니다...\n");
  return;
 }

printf("\n\tCUR->KEY : %d\n", cur->key);
 printf("\n\t삭제할 정수 : ");
 scanf("%d", &no);
 fflush(stdin);

if(cur->key == no)
 {
  //                  del     
  //    cur->prev     cur     cur->next
  del = cur;
  if(cur->next != NULL && cur->prev != NULL)
  {
   cur->prev->next = cur->next;
   cur->next->prev = cur->prev;
   cur = cur->next;
  }
  else if(cur->next == NULL && cur->prev != NULL)
  {
   cur->prev->next = NULL;
   cur = cur->prev;
  }
  else if(cur->next != NULL && cur->prev == NULL)
  {
   cur->next->prev = NULL;
   start = start->next;
   cur = cur->next;
  }
  else //cur->next == NULL && cur->prev == NULL
   start = cur = NULL;
  printf("\n\tCUR... delete... [%d]\n", del->key);
  free(del);
 }
 else if(cur->key < no) // NEXT...
 {
  while(cur->next != NULL)
  {
   //                  del              del->next
   //   5(cur)     8(cur->next)     10(cur->next->next)    12
   if(cur->next->key == no)
   {
    del = cur->next;
    cur->next = del->next;
    if(del->next != NULL)
     del->next->prev = cur;
    printf("\n\tNEXT... delete... [%d]\n", del->key);
    free(del);
    return;
   }
   cur = cur->next;
  }
  printf("\n\t입력하신 정수 [%d]는 존재하지 않습니다...\n", no);
 }
 else // PREV...
 {
  while(cur->prev != NULL)
  {
   //      del->prev             del
   //   3(cur->prev->prev)    5(cur->prev)   8(cur)  10
   if(cur->prev->key == no)
   {
    del = cur->prev;
    if(del->prev != NULL)
     del->prev->next = cur;
    else
     start = start->next;
    cur->prev = del->prev;
    printf("\n\tPREV... delete... [%d]\n", del->key);
    free(del);
    return;
   }
   cur = cur->prev;
  }
  printf("\n\t입력하신 정수 [%d]는 존재하지 않습니다...\n", no);
 }
}

void delete_node(void)
{
 int no;
 DNODE *del;

if(start == NULL)
 {
  printf("\n\t연결리스트가 구성되어있지 않아 삭제할 수 없습니다...\n");
  return;
 }

printf("\n\tCUR->KEY : %d\n", cur->key);
 printf("\n\t삭제할 정수 : ");
 scanf("%d", &no);
 fflush(stdin);

del = cur;
 if(cur->key < no)
 {
  while(cur != NULL && cur->key != no)
   cur = cur->next;
 }
 else if(cur->key > no)
 {
  while(cur != NULL && cur->key != no)
   cur = cur->prev;
 }
 if(cur == NULL)
 {
  printf("\n\t입력하신 정수 [%d]는 존재하지 않습니다...\n", no);
  cur = del;
  return;
 }
 
 //   del->prev    del     del->next
 //   cur->prev    cur     cur->next
 del = cur;
 if(del->prev != NULL)
 {
  del->prev->next = del->next;
  cur = cur->prev;
 }
 else
 {
  start = start->next;
  cur = cur->next;
 }
 if(del->next != NULL)
  del->next->prev = del->prev;
 printf("\n\tdelete... [%d]\n", del->key);
 free(del);
}

저작자표시 비영리 변경금지

'Computer science > Programming' 카테고리의 다른 글

재귀함수와 반복함수 (0)	2009.02.05
stack, deque - 쉬운 예제 (0)	2009.02.04
자료구조 - 연결리스트(쉬운 예제) (0)	2009.01.30

:

stack, deque - 쉬운 예제

Computer science/Programming 2009. 2. 4. 12:49 |

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

//stack 개념
/*
char stack[10];
int top = 0;
void push(char);
void pop(void);

main()
{
 push('A');
 push('B');
 push('C');
 pop();
 pop();
}

void push(char k)
{
 if(top == 10)
 {
  printf("overflow");
  return;
 }
 stack[top++] = k;
}

void pop(void)
{
 if(top == 0)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop()=%c\n", stack[--top]);
}
*/

//데크
void push_b(int * , int * , int *);
void pop_a(int * , int * );
void push_a(int * , int * , int * );
void pop_b(int * , int * );
void print(int *, int *, int *);

main()
{
 int deque[15];
 int top1 = -1; // top을 -1로 잡았다.
 int top2 = 15;
 
 int no;
 int no2;

while(1)
 {
  system("cls");
  puts("1. push");
  puts("2. pop");
  puts("3. print");
  puts("4. exit");
  printf("input :");
  scanf("%d", &no);
  printf("\n");
  fflush(stdin);

switch(no)
  {
  case 1: {
     puts("1. char");
     puts("2. int");
     printf("input :");
     scanf("%d", &no2);
     fflush(stdin);
     switch(no2)
     {
     case 1: push_a(&top1, &top2, deque); break;
     case 2: push_b(&top1, &top2, deque);
     }
    } break;
  case 2: {
     puts("1. char");
     puts("2. int");
     printf("input :");
     scanf("%d", &no2);
     fflush(stdin);
     switch(no2)
     {
     case 1: pop_a(&top1, deque); break;
     case 2: pop_b(&top2, deque);
     }
    } break;
  case 3: print(&top1, &top2, deque); break;
  case 4: exit(1);
  }
  getch();
 }
}

void pop_a(int * top1, int * deque)
{
 if(*(top1) == -1)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop_a()=%c\n", deque[*top1]);
 (*top1)--;
}

void pop_b(int * top2, int * deque)
{
 if(*(top2) == 15)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop_b()=%d\n", deque[*top2]);
 (*top2)++;
}

void push_a(int * top1, int * top2, int * deque)
{
 char k;
 printf("A에 저장될 문자입력");
 scanf("%c", &k);
 if(*(top1) == *(top2))
 {
  printf("overflow");
  return;
 }
 deque[(*top1)+1] = k;
 (*top1)++;
}

void push_b(int * top1, int * top2, int * deque)
{
 int k;
 printf("B에 저장될 정수입력");
 scanf("%d", &k);
 if(*(top1) == *(top2))
 {
  printf("overflow");
  return;
 }
 deque[(*top2)-1] = k;
 (*top2)--;
}

void print(int * top1, int * top2, int *deque)
{
 int i;
 for(i=*(top1)+1; i< *(top2) ; i++)
 {
  deque[i]=0;
 }
 for(i=0; i<15; i++)
 {
  if(i < *(top1)+1)
  {
   printf("%c", deque[i]);
  }
  else
  {
   printf("%d", deque[i]);
  }
 }
}

저작자표시 비영리 변경금지

'Computer science > Programming' 카테고리의 다른 글

이중 연결리스트 (0)	2009.02.05
자료구조 - 연결리스트(쉬운 예제) (0)	2009.01.30
strcpy, strncpy, strlen, strcat, strncat, strcmp, strncmp, strchar, strstr, atoi, atof, atol, strtime (0)	2009.01.20

:

belief21c's e-space

Category

Recent Posts

Recent Comments

Links

'Computer science/Programming'에 해당되는 글 9건

cpp 기초 예제 <CString class 구현>

'Computer science > Programming' 카테고리의 다른 글

VC++ 디버깅 단축키 및 VC++ 2008을 이용한 디버깅

'Computer science > Programming' 카테고리의 다른 글

재귀함수와 반복함수

'Computer science > Programming' 카테고리의 다른 글

이중 연결리스트

'Computer science > Programming' 카테고리의 다른 글

stack, deque - 쉬운 예제

'Computer science > Programming' 카테고리의 다른 글

티스토리툴바