后缀表达式转化为前缀表达式并求值

下载本文档

阅读 116
下载 7
格式 pdf
大小 160 KB
约6页
2025-02-10 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

#include #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define OVERFLOW -2 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Selemtype; typedef int Status; #define MAX 50 char string1[MAX]; //定义两个字符串分别存放中缀表达式和后缀表达式 char string2[MAX]; int result; typedef struct { Selemtype *base; //在构造之前和销毁之后，base 的值为NULL Selemtype *top; //栈顶指针 int stacksize; //当前分配的存储空间，以元素为单位 }SqStack; Status InitStack(SqStack *S); Status Push(SqStack *S,Selemtype e); Status Pop(SqStack *S,Selemtype e); Status InitStack(SqStack *S) { //构造一个空栈S S->base=(Selemtype*)malloc(STACK_INIT_SIZE*sizeof(Selemtype)); if(!S->base) return OVERFLOW; //存储分配失败 S->top=S->base; S->stacksize=STACK_INIT_SIZE; return OK; } Status Push(SqStack *S,Selemtype e) { //插入元素e 为新的栈顶元素 if(S->top-S->base>=S->stacksize) { //栈满，追加存储空间 S->base=(Selemtype*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(Selemtype)); if(!S->base) return OVERFLOW; //存储分配失败 S->top=S->base+S->stacksize; S->stacksize+=STACKINCREMENT; } *S->top++=e; return OK; } Status Pop(SqStack *S,Selemtype e) { //若栈不空值，则删除 S 的栈顶元素，用 e 返回其值，并返回 OK,否则返回 ERROR if(S->top==S->base) return ERROR; e=*--S->top; return OK; } Status StackEmpty(SqStack *S) { //若栈S 为空，则返回 TRUE,否则返回 FALSE if(S->top==S->base) return TRUE; else return FALSE; } Selemtype GetTop(SqStack *S) { //取栈顶元素并用 e 返回其值 Selemtype e; if(S->top==S->base) return ERROR; e=*(S->top-1); return e; } void transform(char str1[],char str2[]) { //将中缀表达式转换为后缀表达式 SqStack Op; InitStack(&Op); //定义一个空栈用来存放运算符 Push(&Op,'#'); Selemtype top; //取得运算符栈的栈顶元素赋值给top Selemtype e=NULL; //出栈的栈顶元...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容