[C++] 중위표기식 -> 후위표기식으로의 변환

소개글

[C++] 중위표기식 -> 후위표기식으로의 변환에 대한 보고서 자료입니다.

본문내용

Stack::Stack (int Size = 100) : MaxSize(Size)
{
stack = new T[MaxSize];
top = -1;
*stack = static_cast(0);
}
template
void Stack::Push (T x)
{
if (top == MaxSize-1) StackFull();
else stack[++top] = x;
}
template
T Stack::Pop ()
{
if (top == -1)
{
StackEmpty();
}
T x = stack[top--];
return x;
}
template
T Stack::stacktop()
{
if (top == -1)
{
return static_cast(-1);
}
return stack[top];
}
template
void Stack::output()
{
for (int i = 0; i <= top; i++)
cout << i << ":" << stack[i] << endl;
}
void main()
{
int result;
Stack calc;
Stack postfix;
cout << "중위표기식입력: ";
cin >> cstack;
postfix.Postfix();
result = calc.calcPostfix();
cout << "후위표기식변환: " << cstack << endl;
cout << "계산결과: " << result << endl;
}
2. 실행 결과

키워드

Stack,   C++,   중위표기식,   후위표기식