수다닷컴

질문 제목 : 스택 출력에 대해서 질문요~스택 출력이요~질문 내용 :
자료구조 책에서 보고 예제를 그대로 따라쳤는데 실행결과가 왜 이렇게 나온 건지 이해가 안되요.
설명 좀 부탁드릴게요~

#include stdio.h
#define max_stack_size 100
typedef int element;
element stack[max_stack_size];
int top = -1;
// 공백 상태 검출 함수
int is_empty()
{
return (top == -1);
}
// 포화 상태 검출 함수
int is_full()
{
return (top == (max_stack_size-1));
}
// 삽입 함수
void push(element item)
{
if( is_full() ) {
fprintf(stderr, 스택 포화 에러\n);
return ;
}
else stack[++top] = item;
}
// 삭제 함수
element pop()
{
if( is_empty() ) {
fprintf(stderr, 스택 공백 에러\n);
exit(1);
}
else return stack[top--];
}
// 피크 함수
element peek()
{
if( is_empty() ) {
fprintf(stderr, 스택 공백 에러\n);
exit(1);
}
else return stack[top];
}
// 주 함수
void main()
{
push(1);
push(2);
push(3);
printf(%d\n, pop());
printf(%d\n, pop());
printf(%d\n, is_empty());
}

이렇게 치고 난 후 실행하니
3
2
0

1.
스택은 후입선출로 알고 있는데, push로 1,2,3 을 입력하고 pop을 두번 하면 숫자 두개를 꺼내야 되는거 아닌가요....?
결과가 왜 이렇게 나오는지 설명좀 부탁드려요........
2.
그리고 제가 소스를 직접 치니 exit 부분에 빨간색 밑줄해서exit 가 정의되있지 않다는데
이거는 어떻게 해줘야지 해결가능한가요.(오류는 안 뜨지만 궁금해요~)

c언어도 잘 모르는 상태에서 자료구조 배우니 막막하네요... 도움좀 부탁드려요~~~~

신청하기