스택~

#include

#define Max 100 //Maximum stack size

typedef char data;

data stack[Max]; //캐릭터형 스택 생성

int Top = -1; //공백스택 상태


void Push(data Item)
{
if (Top >= Max)
printf("stack is full \n");
else

Top++;
stack[Top] = Item;

}

data Pop()
{
if(Top==-1)
printf("Stack is Empty \n");

else
return(stack[Top]);
//Top--;

}

int main(void)
{
data w, Item1;

printf("'q'를 입력시 입력이 종료 됩니다. \n");

printf("문자를 입력하세요 : ");
scanf("%c", &w);
fflush(stdin);

while(w != 'q'){
Push(w);
printf("문자를 입력하세요 : ");
scanf("%c",&w);
fflush(stdin);
}


while(Top != -1){
Item1=Pop(); Top--;
printf("반환된 문자 : %c \n",Item1);
}

return 0;
}