#include?
#include?
#include?
#include?
#include?

#define?TRUE?1
#define?FALSE?0
#define?Stack_Size?50

char?ops[7]={‘+‘‘-‘‘*‘‘/‘‘（‘‘）‘‘#‘};??/*運算符數組*/

int??cmp[7][7]={{2211122}????/*用來進行比較運算符優先級的矩陣3代表‘=‘2代表‘>‘1代表‘<‘0代表不可比*/
????????????????{2211122}
????????????????{2222122}
????????????????{2222122}
????????????????{1111130}
????????????????{2222022}
????????????????{1111103}};

typedef?struct
{?
	char?elem[Stack_Size];
	int?top;
}SeqStack;?????/*運算符棧的定義*/

typedef?struct
{
	int?elem[Stack_Size];
	int?top;
}nSeqStack;???/*?運算數棧的定義*/


void?InitStack（SeqStack?*S）???/*初始化運算符棧*/
{
	S->top?=-1;
}

void?InitStackn（nSeqStack?*S）???/*初始化運算數棧*/
{
	S->top?=-1;
}

int?IsEmpty（SeqStack?*S）????/*判斷棧S為空棧時返回值為真，反之為假*/
{
	return（S->top==-1?TRUE:FALSE）;
}

int?IsEmptyn（nSeqStack?*S）????/*判斷棧S為空棧時返回值為真，反之為假*/
{
	return（S->top==-1?TRUE:FALSE）;
}

/*判棧滿*/
int?IsFull（SeqStack?*S）	????/*判斷棧S為滿棧時返回值為真，反之為假*/
{
	return（S->top==Stack_Size-1?TRUE:FALSE）;
}

int?IsFulln（nSeqStack?*S）	????/*判斷棧S為滿棧時返回值為真，反之為假*/
{
	return（S->top==Stack_Size-1?TRUE:FALSE）;
}

int?Push（SeqStack?*S?char?x）???/*運算符棧入棧函數*/
{
	if?（S->top==Stack_Size-1）
	{
		printf（“Stack?is?full!\n“）;
		return?FALSE;
	}
	else
	{
		S->top++;
		S->elem[S->top]=x;
		return?TRUE;
	}
}

int?Pushn（nSeqStack?*S?int?x）???/*運算數棧入棧函數*/
{
	if?（S->top==Stack_Size-1）
	{
		printf（“Stack?is?full!\n“）;
		return?FALSE;
	}
	else
	{
		S->top++;
		S->elem[S->top]=x;
		return?TRUE;
	}
}
?
int?Pop（SeqStack?*S?char?*x）????/*運算符棧出棧函數*/
{
	if?（S->top==-1）
	{
		printf（“運算符棧空!\n“）;
		return?FALSE;
	}
	else
	{
		*x=S->elem[S->top];
		S->top--;
		return?TRUE;
	}
}
?
int?Popn（nSeqStack?*S?int?*x）????/*運算數棧出棧函數*/
{
	if?（S->top==-1）
	{
		printf（“運算符棧空!\n“）;
		return?FALSE;
	}
	else
	{
		*x=S->elem[S->top];
		S->top--;
		return?TRUE;
	}
}

char?GetTop（SeqStack?*S）????/*運算符棧取棧頂元素函數*/?????
{
	if?（S->top?==-1）
	{
		printf（“運算符棧為空!\n“）;
		return?FALSE;
	}
	else
	{
		return?（S->elem[S->top]）;
	}
}

int?GetTopn（nSeqStack?*S）????/*運算數棧取棧頂元素函數*/?????
{
	if?（S->top?==-1）
	{
		printf（“運算符棧為空!\n“）;
		return?FALSE;
	}
	else
	{
		return?（S->elem[S->top]）;
	}
}


int?Isoperator（char?ch）????????/*判斷輸入字符是否為運算符函數是返回TRUE不是返回FALSE*/
{
	int?i;
	for?（i=0;i<7;i++）
	{
		if（ch==ops[i]）
			return?TRUE;
	}
	return?FALSE;
}

/*
int?isvariable（char?ch）
{?if?（ch>=‘a‘&&ch<=‘z‘）
??????return?true;
???else?
	???return?false;
}*/


char?Compare（char?ch1?char?ch2）???/*比較運算符優先級函數*/
{
	int?imn;
	char?pri;
	int?priority;
	for（i=0;i<7;i++）??????????????/*找到相比較的兩個運算符在比較矩陣里的相對位置*/
	{
		if（ch1==ops[i]）	
			m=i;
		if?（ch2==ops[i]）
			n=i;
	}

	priority?=?cmp[m][n];
	switch（priority）
	{
	case?1:
		pri=‘<‘;
		break;
	case?2:
		pri=‘>‘;
		break;
	case?3:
		pri=‘=‘;
		break;
	case?