C语言栈实现逆波兰计算器

最新推荐文章于 2022-04-04 18:48:31 发布

小萝莉_Lolita

最新推荐文章于 2022-04-04 18:48:31 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/MDreamlove/article/details/48267393

本文介绍如何使用C语言编写一个逆波兰计算器。通过输入逆波兰式，如'1 2 - 4 5 + *'，程序将进行相应的计算。基础的逆波兰表达式计算涉及栈操作，对输入的表达式进行解析并执行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆波兰计算器：

输入所要计算的表达式的逆波兰式，并进行计算。

如（1-2）*（4+5）

其逆波兰式：1 2 - 4 5 + *

基础的东西，还是要多敲

如下代码中，输入的格式如：1 2 - 4 5 + * #

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

#define Stack_Init_Size 20
#define Stack_Increasement 10
#define Max_Buffer_Size 10

typedef double 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)
    {
        exit(0);
    }
    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->