栈及其应用-表达式求值.docxVIP

#include #include #include #include #include #include #include #include // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define Stack_Init_Size 10 #define StackIncrement 2 〃#define OVERFLOW -1 // 在中已定义 OVERFLOW等于 3 typedef int Status; typedef int Boolean; typedef int SElemType; typedef struct sqstack// 结构体 { SElemType * base ; SElemType * top ; int stacksize ;// 栈的大小 }SqStack,*PSqStack; Status Init(SqStack S) {// 初始化栈 = (SElemType *)malloc(Stack_Init_Size * sizeof(SElemType)); if (! exit(OVERFLOW);// 内存分配不足 = ;// 栈为空 = Stack_Init_Size ; return OK; } Status DestoryStack(SqStack S) {// 销毁栈 free; = NULL;// 预防野指针的出现 = NULL;// 预防野指针的出现 = 0; return OK; } Status StackEmpty(SqStack S) {// 判断栈是否为空，若空返回 TRUE 否则返回 FALSE if == return TRUE ; else return FALSE ; } Status StackClear(SqStack S) {// 清空栈 一 J return OK; } Status GetTop(SqStack S,SElemType e) {〃若栈不为空，则e返回栈顶元素的值，返回值为 0K否则返回值为 ERROR if == return ERROR; e=*; return OK; } Status Push(SqStack S,SElemType e) {// 入栈操操作 , 入栈元素为 e if = // 栈满了的时候 { = (SElemType *)realloc,+StackIncrement)*sizeof(SElemType)); if (! exit(OVERFLOW); = + ; = +StackIncrement; } * = e;// 栈没满的时候 ++; return OK; } Status Pop(SqStack S,SElemType e) {//若栈不空，则删除栈顶元素，用 e返回，返回值为 0K否则返回ERROR if == return ERROR; ;//top 里面没元素 } void StackTraverse(SqStack S) { SElemType * p=; // if == ; while(p = { printf(%d ,*p); p--; } } // 以上是栈的基本操作 // 下面的是对表达式的基本操作 char Precede(SElemType t1, SElemType t2) {// 判断 t1，t2 的优先级 (# 代替 \n) ，t1、t2 是两个运算符 char f; switch(t2) { case+: case-:if(t1 == ( || t1 == \n) f =;//t1t2 else f =;//t1t2 break; case*: case/:if(t1 == * || t1 == / || t1 == )) f =;//t1t2 else f =;//t1t2 break; case(:if(t1 == )) { printf( 括号不匹配 \n); exit(ERROR); } else f =;//t1t2 break; case):switch(t1) { case(:f ==;//t1=t2 break; case\n:printf( 缺乏左括号 \n); exit(ERROR); default:f =;//t1t2 } break; case\n:switch(t1) { case\n:f ==; break; case(:printf( 缺乏右括号 \n); exit(ERROR); default:f =; } } return f; } Status In(SElemType c) {/