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
#include <stdio.h>
#include <stdlib.h>
 
typedef int 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)
{
    StackType s;
    init_stack(&s);
    push(&s, 1);
    push(&s, 2);
    push(&s, 3);
    printf("%d \n"pop(&s));
    printf("%d \n"pop(&s));
    printf("%d \n"pop(&s));
    free(s.data);
    return 0;
}
cs