expression.cpp

包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等

#include <ctype.h>						//包含isdigit()函数
#include <stdlib.h>						//包含exit()函数
#include <iostream.h>

#include "LinStack.h"					//包含链式堆栈类

template <class T>
void PostExp(LinStack<T> &s)
//借助堆栈s计算后缀表达式的值后屏幕输出
{
	char ch;							//ch为char类型变量
	T x, x1, x2;
	
	cout << "输入后缀表达式(表达式以#字符结束): ";
	while(cin >> ch && ch != '#')		//循环直到输入为'#'
	{
		if(isdigit(ch))					//ch为数字类型
		{
			cin.putback(ch);			//回退一位
			cin >> x;					//按数值类型重新输入
			s.Push(x);					//x入栈
		}
		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;					//定义int模板类的链式堆栈对象s

   PostExp(s);
}