자료구조 실습게시판

이 프로그램은 제대로 수행되지 않는다.
어디에 문제가 있는지 찾아보시오.

오류는 딱 한 곳에 있음

정성훈

[일반적인 디버깅 단계]

- 오류난 근처 앞 쪽에 breakpoint 설정해서 해당 위치에서 프로그램 실행 멈추기
- 해당 위치에서 멈춘 후에 여러 변수를 확인해서 동작의 오류를 파악하기
> 오류를 파악하기 위해 한 라인씩 수행 하기 (F10 이나 F11)
// F10 은 함수의 경우 함수 안으로 들어가지 않고 함수 전체가 실행됨
// F11 은 함수의 경우 함수 안으로 들어가서 실행함
> 계속을 누르면 다음 breakpoint 만날 때 까지 실행

- 파악된 오류에 따라서 소스코드 수정하기
- 수정한 후 정상동작 여부 확인하기
- 정상동작 확인 후 모든 breakpoint 를 제거하고 실행하기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#define _CRT_SECURE_NO_WARNINGS
 
#include <stdio.h>
#include <stdlib.h>
typedef struct student_info {
    char name[10];
    int height;
    float weight;
} element;
 
 
typedef struct {
    element* data;        // data은 포인터로 정의된다. 
    int capacity;        // 현재 크기
    int top;
} StackType;
 
// 스택 생성 함수
void init_stack(StackType* s)
{
    s->top = -1;
    s->capacity = 1;
    s->data = (element*)malloc(s->capacity * sizeof(element));
}
 
// 공백 상태 검출 함수
int is_empty(StackType* s)
{
    return (s->top == -1);
}
// 포화 상태 검출 함수
int is_full(StackType* s)
{
    return (s->top == (s->capacity - 1));
}
void push(StackType* s, element item)
{
    if (is_full(s)) {
        s->capacity *= 2;
        s->data = (element*)realloc(s->data, s->capacity * sizeof(element));            
    }
    s->data[++(s->top)] = item;
}
// 삭제함수
element pop(StackType* s)
{
    if (is_empty(s)) {
        fprintf(stderr, "스택 공백 에러\n");
        exit(1);
    }
    else return s->data[(s->top)--];
}
int main(void)
{
    element e;
    StackType s;
    init_stack(&e);
    int i;
 
    for ( i = 0; i<4; i++) {
        printf("이름:");
        scanf_s("%s", e.name, sizeof(e.name));
        printf("키:");
        scanf_s("%d", &e.height,sizeof(e.height));
        printf("몸무게:");
        scanf_s("%f", &e.weight,sizeof(e.weight));
 
        push(&s, e);
    }
 
    for (i = 0; i < 4; i++) {
        e = pop(&s);
 
        printf("%s %d %f\n", e.name, e.height, e.weight);
    }
 
    free(s.data);
 
    return 0;
}
Colored by Color Scripter
cs