【最新精选】利用栈求表达式的值.docVIP

题目：利用栈求表达式的值#include stdio.h #include stdlib.h #include time.h #includestring.h #include conio.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define ERROR 0 #define OK 1 //定义表达式 typedef struct shiti { char a[20]; long result; }xuanti; typedef struct SqStack1 { //建立数字栈 int *base; int *top; int stacksize; }SqStack1; typedef struct SqStack2 {//建立运算符栈 char *base; char *top; int stacksize; }SqStack2; void WriteToFile(xuanti *pstu,int num); void ReadFromFile(xuanti *pstu,int num); void page_title(char *menu_item) {//建立菜单 printf( 数学习题库 \n\n- %s -\n\n,menu_item); } void return_confirm() { printf(\n按任意键返回……\n); getch(); } void IntInitStack(SqStack1 *S1) { S1-base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S1-base) exit(ERROR); S1-top=S1-base; S1-stacksize=STACK_INIT_SIZE; }//IntInitStack void CharInitStack(SqStack2 *S2) { S2-base=(char *)malloc(STACK_INIT_SIZE*sizeof(char)); if(!S2-base) exit(ERROR); S2-top=S2-base; S2-stacksize=STACK_INIT_SIZE; }//CharInitStack long IntGetTop(SqStack1 *S1) { //取栈顶元素 long e1; if((*S1).top==(*S1).base) return 0; e1=*((*S1).top-1); return e1; }//IntGetTop char CharGetTop(SqStack2 *S2) { //取栈顶元素 char e2; if((*S2).top==(*S2).base) return 0; e2=*((*S2).top-1); return e2; }//IntGetTop int IntPush(SqStack1 *S1,int e1) {//入栈 *(*S1).top++=e1; return OK; }//IntPush int CharPush(SqStack2 *S2,char e2) {//入栈 *(*S2).top++=e2; return OK; }//CharPush int IntPop(SqStack1 *S1) {//出栈 int e1; if((*S1).top==(*S1).base) return 0; e1=*--(*S1).top; return e1; }//IntPop int CharPop(SqStack2 *S2) {//出栈 char e2; if((*S2).top==(*S2).base) return 0; e2=*--(*S2).top; return e2; }//CharPop char Precede(char a,char b) { int i,j; char Table[8][8]={ ,+,-,*,/,(,),#, +,,,,,,,,