【数据结构T】6.2 表达式的二叉树表示与求值（树、栈）

用栈实现后缀表达式的过程

1、设置栈；

2、遇操作数进栈；

3、遇操作符时根据操作 符的性质从栈中取若干个 操作数操作后再入栈；

4、最后结果就是栈中值。

#include<iostream>
#include <stdlib.h>
using namespace std; 
//栈
typedef struct c
{
	char op;
	struct stacknode *next;
}*stackC;
typedef struct n
{
	struct n *next;
	int num;
}*stackN;

//树 
typedef struct node
{
	char data;
	struct node *lchild,*rchild;
}node,*tree;

//初始化栈
void initSc(stackC &s)
{
	s=(stack)malloc(sizeof(struct c));
	if(!s)return ;
	s->next=NULL;
} 
void initSc(stackN &s)
{
	s=(stack)malloc(sizeof(struct n));
	if(!s)retu