main.h

数据结构中有关栈的知识

#include "seqstack.h"
#include <iostream>
using namespace std;
int isp(char ch)
{
	if(ch=='#')
		return 0;
	else if(ch=='(')
		return 1;
	else if((ch=='*')||(ch=='/')||(ch=='%'))
		return 5;
	else if((ch=='+')||(ch=='-'))
		return 3;
	else if(ch==')')
		return 6;
}


int icp(char ch)
{
	if(ch=='#')
		return 0;
	else if(ch=='(')
		return 6;
	else if((ch=='*')||(ch=='/')||(ch=='%'))
		return 4;
	else if((ch=='+')||(ch=='-'))
		return 2;
	else if(ch==')')
		return 1;
}

int isdigit(char ch)
{
	if(ch=='+')
		return 0;
	else if(ch=='-')
		return 0;
	else if(ch=='*')
	    return 0;
	else if(ch=='/')
		return 0;
	else if(ch>='a'&&ch<='z')
		return 1;
	else if(ch>='A'&&ch<='Z')
		return 1;
	else return 0;
}