#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 1024
typedef char elemtype;
typedef struct SequenStack
{
elemtype data[MAX];
//int type;
int top;
}SequenStack;
int changeCharToData(char c);
char changeDataToChar(int x);
void calculate(SequenStack *S, char Operator);
int arithmeticalOperate(int operand1, int operand2, char Operator);
int evaluatePostfixExpression(char *express);
char *transIntoPostfixExpress(char *express);
SequenStack *Init_SequenStack()//初始化栈
{
SequenStack *S;
S = (SequenStack*)malloc(sizeof(SequenStack));
S->top = -1;
return S;
}
int SequenStack_Empty(SequenStack *S)//栈判空
{
if (S->top == -1)
return 1;//空返回1
else
return 0;// 非空返回0
}
int Push_SequenStack(SequenStack *S, elemtype x)//入栈
{
if (S->top >= MAX -1)
{
printf("栈满\n");//栈满不能入栈返回1;
return 1;
}
S->top++;
S->data[S->top] = x;
return 0;//入栈成功返回0;
}
int
c语言版——四则运算
最新推荐文章于 2024-04-28 21:04:46 发布