logic_node.h

逻辑表达式转化

#ifndef _LOGIC_NODE_HPP_
#define _LOGIC_NODE_HPP_


typedef class Node * link;

	//声明结点类
class Node
{
public:
	friend class LogicTree;                    //为类LogicTree的友元
	Node( char _character ='\0', bool _negate1 =false ,bool _isOperand =false , int _data =0 ):
           character( _character ),	   
           negate1( _negate1 ),
		   isOperand( _isOperand ),
		   bracket( 0 ),
		   data( _data ),
		   left( NULL ),
		   right( NULL ){}
	~Node(){} 
	Node & operator =( const Node & );	       //重载赋值运算符
	bool get()const { return isOperand; } 
	void delNode( link );
private:
	int  data;									
	int  bracket;							    //如果是运算符，则它记录周围是否长期特号
	bool negate1;								//记录结点数据是否有否定
	bool isOperand;								//记录是否为运算符
    char character;								//该结点扬存放的数据
	link left, right;							//指向左右结点的指针
};


#endif