C语言利用栈实现将中缀表达式转换为后缀表达式（即逆波兰式）

最新推荐文章于 2024-09-10 23:42:35 发布

小萝莉_Lolita

最新推荐文章于 2024-09-10 23:42:35 发布

阅读量6.8k

点赞数 11

分类专栏：数据结构DataStructures 文章标签：栈 c语言数据结构逆波兰式

本文链接：https://blog.csdn.net/MDreamlove/article/details/48273629

版权

本文介绍了如何使用C语言和栈数据结构将中缀表达式转换为后缀表达式，例如将"(1-3)*4+10/5"转换为"1 3 - 4 * 10 5 / +"。通过这种方法，可以更高效地进行计算。

摘要由CSDN通过智能技术生成

输入计算表达式如：（1-3）*4+10/5

输出的逆波兰式：1 3 - 4 * 10 5 / +

码代码时脸上洋溢着的神秘的微笑

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define Stack_Init_Size 20
#define Stack_Increasement 10

typedef char Elemtype;
typedef struct{
    Elemtype *base;
    Elemtype *top;
    int stacksize;
}sqStack;

void initStack(sqStack *s)
{
    s->base=(Elemtype *)malloc(Stack_Init_Size*sizeof(Elemtype));
    if(!s->base)
    {
        return;
    }
    s->top=s->base;
    s->stacksize=Stack_Init_Size;
}

void push(sqStack *s,Elemtype e)
{
    if(s->top-s->base>=s->stacksize)
    {
        s->base=(Elemtype *)realloc(s->base,(Stack_Increasement+s->stacksize)*sizeof(Elemtype));
        if(!s->base)