postfixexpr.h

一个我的数据结构解题集合

#ifndef POSTFIXEXPR_H__
#define POSTFIXEXPR_H__	

#include <string>
#include "Queue.h"
#include "Term.h"

class PostfixExpr {
private:
	Queue<Term *> expr_;
	Vector<Variable *> varList_;

public:

	/* 构造函数, 将表达式expr转换为后缀表达式, 
	 * 并将表达式各项保存在队列中返回
	 * 参数varList用于保存表达式中的所有变量的地址, 以便日后清理
	 * (除了变量, 表达式中的每个项都指向唯一的地址, 无需顾虑)
	 */
	explicit PostfixExpr(string expr);

	/* 析构函数, 清理后所占用的资源
	 */
	~PostfixExpr();

	/* 打印后缀表达式q
	 */
	void print() const;

	/* 求后缀表达式expr的值
	 */
	double eval() const;

	/* 指定是否检查括号匹配
	 */
	enum { PARENTHESES_CHECKED = false };

}; // PostfixExpr;



#endif // POSTFIXEXPR_H__