expressionb.cpp

里面包含各种数据结构方面的知识,如链表,树,图等 含有vc代码

#include <ctype.h>
#include <stdlib.h>
#include <iostream.h>

#include "LinStack.h"

template <class T, class T1>
void PostExp(LinStack<T> &s, T1 &t)
//借助堆栈s计算后缀表达式的值后屏幕输出
{
	T1 x, x1, x2;

	for(int i = 0; t[i] != '#'; i++ )		//循环直到输入为'#'
	{
		if(isdigit(t[i]))					//ch为数字
		{
			s.Push(t[i]);					//数值入栈
//			cout << "x =" << x << endl;
		}
		else		
		{
			x2 = s.Pop();				//退栈得操作数
			x1 = s.Pop();				//退栈得被操作数
			switch(ch)
			{
				case '+': {x1 += x2; break;}
				case '-': {x1 -= x2; break;}
				case '*': {x1 *= x2; break;}
				case '/': 
				if(x2 == 0.0)
				{
					cout << "除数为0错!";
					exit(0);
				}
				else
				{
					x1 /= x2;
					break;
				}
			}
			s.Push(x1);					//操作结果入栈
		}
	}
	cout << "后缀表达式计算结果为: " << s.Pop() << endl;
}

void main(void)
{
   LinStack<int> s;
   char t[] = " 3 4 + #"; 

   PostExp(s, t);
}