º»¹®/³»¿ë
#3 ¼Ò½º ¹× ÁÖ¼®
#include
#include
#include
#define stack_size 50 //stack Å©±â.
#define post_size 100 //ÈÄÀ§½Ä Å©±â.
class stack
{
private:
char s[stack_size]; //½ºÅà ¹è¿.
int top; //¹è¿ top.
public:
stack() {top = -1;}//»ý¼ºÀÚ
~stack() {}//ÆÄ±«ÀÚ
void push(char c); //¹è¿¿¡¼ pushÇÏ´Â ÇÔ¼ö.
char pop(); //¹è¿¿¡¼ outÇÏ´Â ÇÔ¼ö.
};
void stack::push(char c) //pushÇÏ´Â ÇÔ¼ö.
{
if(top > (stack_size - 1)) cout << `data structure is overflow` << endl;
else
{
top++;
s[top] = c;
}
}
char stack::pop() //out ÇÏ´Â ÇÔ¼ö.
{
char result;
if(top == -1)
{
result = NULL;
}
else
{
result = s[top];
top--;
}
return result;
}
class postfix //ÁßÀ§½ÄÀ» ÈÄÀ§½ÄÀ¸·Î¡¦(»ý·«)